ON SUBGROUPS OF MINIMAL TOPOLOGICAL GROUPS 



VLADIMIR V. USPENSKIJ 

Abstract. A topological group is minimal if it does not admit a strictly coarser 
Hausdorff group topology. The Roelcke uniformity (or lower uniformity) on a topo- 
logical group is the greatest lower bound of the left and right uniformities. A group 
is Roelcke-precompact if it is precompact with respect to the Roelcke uniformity. 
Many naturally arising non-Abelian topological groups are Roelcke-precompact and 
hence have a natural compactification. We use such compactifications to prove that 
some groups of isometries are minimal. In particular, if Ui is the Urysohn universal 
metric space of diameter 1, the group Iso (Ui) of all self- isometries of Ui is Roelcke- 
precompact, topologically simple and minimal. We also show that every topological 
group is a subgroup of a minimal topologically simple Roelcke-precompact group of 
the form Iso (M), where M is an appropriate non-separable version of the Urysohn 
space. 
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1. Introduction 

This paper was motivated by the following questions: 

Question 1.1 (V. Pestov, A. Arhangelskii, 1980's). What are subgroups of minimal 
topological groups? 

Question 1.2 (W. Roelcke, 1990). What are subgroups of lower precompact topolog- 
ical groups? 

We now explain and discuss the notions of a minimal group and of a lower precom- 
pact group. 

Compact spaces X can be characterized among all Tikhonov spaces by each of the 
following two properties: (1) X is minimal, in the sense that X admits no strictly 
coarser Tikhonov (or Hausdorff) topology; (2) X is absolutely closed, which means 
that X is closed in any Tikhonov space Y containing X as a subspace. One can 
consider the notions of minimality and absolute closedness also for other classes of 
spaces. For example, for the class of Hausdorff spaces one gets the notions of H- 
minimal and if-closed spaces which are no longer equivalent to each other or to 
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compactness but are closely related: a space is if-minimal iff it is if-closed and 
semiregular, and a space is compact iff it is iJ-minimal and satisfies the Urysohn 
separation axiom. See the survey |35j for a discussion of these notions. 

Let us now consider the case of topological groups. All topological groups are 
assumed to be Hausdorff, unless otherwise explicitly stated. A topological group is 
minimal if it does not admit a strictly coarser Hausdorff group topologjS A topo- 
logical group is absolutely closed if it is closed in every topological group containing 
it as a topological subgroup. A topological group G is absolutely closed if and only if 
it is Rajkov- complete, or upper complete, that is complete with respect to the upper 
uniformity which is defined as the least upper bound C V 1Z of the left and the right 
uniformities on G. Recall that the sets {(x,y) : x~ l y G U}, where U runs over a 
base at unity of G, constitute a base of entourages for the left uniformity C on G. In 
the case of the right uniformity 1Z, the condition x~ x y G U is replaced by yx^ 1 G U. 
We shall call Rajkov-complete groups simply complete. The Rajkov completion G 
of a topological group G is the completion of G with respect to the upper unifor- 
mity C\/ 1Z. For every topological group G the space G has a natural structure of a 
topological group. The group G can be defined as a unique (up to an isomorphism) 
complete group containing G as a dense subgroup. A group is Weil-complete if it is 
complete with respect to the left uniformity £ (or, equivalently, with respect to the 
right uniformity 1Z). Every Weil-complete group is complete, but not vice versa. 

Unlike the category of Hausdorff spaces, where "minimal" implies "absolutely 
closed", minimal groups need not be absolutely closed (that is, complete). If G 
is a minimal group, then its Rajkov completion G also is minimal. On the other 
hand, if G is a dense subgroup of a minimal group H, then G is minimal if and only 
if for every closed normal subgroup N 7^ {1} of H we have G fl iV 7^ {1} ([3j 1361 BT] ; 
see historical remarks in Section 2.1]). Thus the study of minimal groups can be 
reduced to the study of complete minimal groups: a group G is minimal if and only if 
its Rajkov completion G is minimal, and for every closed normal subgroup N 7^ {1} of 
G we have G fl N 7^ {1}. Compact groups are complete minimal, and in the Abelian 
case the converse is also true, according to a deep theorem of Prodanov and Stoyanov 
[37J [9]: every complete minimal Abelian group is compact. In the non- Abelian case, 
the class of complete minimal groups properly contains the class of compact groups. 
There exist non-compact minimal Lie groups PUJ ES] , and actually a discrete infinite 
group can be minimal [TBI |2"5] . It is natural to ask how big the difference is between 
the class of compact groups and the class of complete minimal groups. For example, 
one can ask if the class of complete minimal groups is closed under infinite products 
(this question, to the best of my knowledge, is still open; the answer is positive for 
groups with a trivial center [21]), or if the relations between cardinal invariants of 
compact groups remain valid for complete minimal groups, etc. 



^The survey [7] on minimal groups contains a lot of information and more than a hundred 
references. 
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If G is a topological group, we denote by M{G) the filter of neighbourhoods of the 
neutral element. Besides the left, right, and upper uniformities (denoted by C, TZ, and 
C V TZ, respectively), every topological group has yet another compatible uniformity 
C ATZ, the greatest lower bound of £ and TZ. (Note that in general the greatest lower 
bound of two compatible uniformities on a topological space need not be compatible 
with the topology.) If U G Af(G), the cover {UxU : x G G} is C A 7?.-uniform, and 
every L A 7£-uniform cover of G has a refinement of this form. The uniformity £ ATZ is 
called the lower uniformity in [38J; we shall call it the Roelcke uniformity, in honour 
of Walter Roelcke who was the first to introduce and investigate this notion. 

A uniform space X is precompact if its completion is compact or, equivalently, if 
for every entourage U the space X can be covered by finitely many [/-small sets. A 
topological group G is precompact if one of the following equivalent conditions holdfl 
(1) (G,C) is precompact; (2) (G,TZ) is precompact; (3) (G,C\/TZ) is precompact; (4) 
for every U G Af(G) there exists a finite set F C G such that FU = UF = G. Every 
Tikhonov space is a subspace of a compact space, but not every topological group 
is a subgroup of a compact group: the subgroups of compact groups are precisely 
precompact groups. Let us say that a topological group G is Roelcke-precompact if 
it is precompact with respect to the Roelcke uniformity C ATI. Thus G is Roelcke- 
precompact iff for every U G M{G) there exists a finite set F C G such that UFU = 
G. The Roelcke completion of a topological group G is the completion of G with 
respect to the Roelcke uniformity £ ATI. If G is Roelcke-precompact, the Roelcke 
completion R(G) of G will be also called the Roelcke compactification. 

Precompact groups are Roelcke-precompact, but not vice versa [38]. For example, 
the unitary group of a Hilbert space or the group Sym(E') of all permutations of a 
discrete set E, both considered with the pointwise convergence topology, are Roelcke- 
precompact but not precompact. While the left, right and upper uniformities of a 
subgroup of a topological group are induced by the corresponding uniformities of 
the group, this is not so for the Roelcke uniformity, and a subgroup of a Roelcke- 
precompact group need not be Roelcke-precompact. This justifies Question 11.21 

The aim of the present paper is to provide a complete answer to Questions 11.11 
and 11.21 Let us say that a group is G topologically simple if G has no closed normal 
subgroups besides G and {1}. 

Main Theorem 1.3. Every topological group G is isomorphic to a subgroup of a 
complete minimal group which is Roelcke-precompact, topologically simple and has 
the same weight as G. 

"Isomorphic" means here "isomorphic as a topological group". The weight of a 
topological space X is the cardinal w(X) = min{|£>| : B is a base for X}. A group 
G is totally minimal [8] if all Hausdorff quotient groups of G are minimal. Since 

2 Answering a question of Walter Roelcke, I proved that these conditions are also equivalent to: (5) 
for every U 6 A/"(G) there exists a finite set F C G such that FUF = G. This was later rediscovered 
by S. Solecki and other authors. A short proof can be found in 4J Proposition 4.3]. 
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minimal topologically simple groups are totally minimal, we could write "totally 
minimal" instead of "minimal" in our Main Theorem. 

Let Q = [0, 1]^ be the Hilbert cube, and let Homeo (Q) be the topological group 
of all self-homeomorphisms of Q. The group H = Homeo (Q) is universal [44], [27J 
Theorem 2.2.6], in the sense that every topological group G with a countable base is 
isomorphic to a topological subgroup of H. Therefore, for groups with a countable 
base a natural way to prove Theorem 11.31 would be to prove that the group Homeo (Q), 
which is known to be simple, is Roelcke-precompact and minimal. I do not know if 
Homeo (Q) indeed has these properties: 

Problem 1.4. Is the group Homeo (Q) Roelcke-precompact or minimal? 

There is another universal topological group with a countable base, namely the 
group Iso (U) of all self-isometries of the Urysohn universal metric space U [47] , J27J 
Theorem 2.3.1], [5QI Theorem 6.1]. The group Iso (U) is not Roelcke-precompact [501 
p. 344]; I do not know whether it is minimal or not. 

Problem 1.5. Is the group Iso (U) minimal? 

We consider the "bounded version" Ui of the space U and show that the group 
Iso (Ui) is Roelcke-precompact, topologically simple and minimal. This proves The- 
orem 11.31 for groups with a countable base. For groups of uncountable weight the 
argument is similar, but we must consider non-separable analogues of the space Ui. 

Recall some definitions. A bijection between metric spaces is an isometry if it is 
distance-preserving. For a metric space M we denote by Iso (M) the topological group 
of all isometries of M onto itself, equipped with the topology of pointwise convergence 
(which coincides in this case with the compact-open topology). Let d be the metric 
on M. The sets of the form Up, e = {g G Iso (M) : d(g(x),x) < e for all x G F}, 
where F is a finite subset of M and e > 0, constitute a base at the unity of Iso (M). 

A metric space M is uo -homogeneous if every isometry / : A — > B between finite 
subsets A, B of M can be extended to an isometry of M onto itself. The Urysohn 
universal metric space U is the unique (up to an isometry) complete separable metric 
space which has either of the following two properties: (1) U is w-homogeneous and 
contains an isometric copy of every separable metric space; (2) U is finitely injective: 
if L is a finite metric space, K C L and / : K — > U is an isometric embedding, then 
/ can be extended to an isometric embedding of L into U. For the equivalence of 
the conditions (1) and (2), see Proposition 11.61 below (we consider there the bounded 
version Uj of U, but the proof for U is the same). Actually U is compactly injective as 
well: in the definition of finite injectivity, one can replace finite metric spaces K C L 
by arbitrary compact metric spaces [T7j , see also [32J, Lemma 5.1.19 and Proposition 
5.1.20]. 

We now introduce the bounded version of the space U. The diameter of a metric 
space (M,d) is the number sup{d(x, y) : x, y G M}. Let us say that a metric space 
M is Urysohn if its diameter is equal to 1 and it is finitely injective with respect to 
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spaces of diameter < 1, that is, the following holds: if L is a finite metric space of 
diameter < 1, K C L and / : K — > M is an isometric embedding, then / can be 
extended to an isometric embedding of L into M. It suffices if this property holds 
for L = K U {p}. Thus a metric space M of diameter 1 is Urysohn iff for any finite 
sequence Xi, . . . ,x n of points of M and any sequence ai, . . . , a n of positive numbers 
< 1 such that \di — a,j\ < d(xi, Xj) < cij + dj (i, j = 1, . . . , n) there exists y £ M such 
that d(y, xi) = ai (i = 1, . . . , n). Using the notion of a Katetov function that will be 
introduced later in Section [31 we can reformulate this condition as follows: for every 
finite X C M and every Katetov function / : X — > [0, 1] there exists y £ M such 
that d(x,y) = f(x) for every x £ X. 

Remark. A notation like Urysohn<i might have been more appropriate for what 
we have called Urysohn (note that the unbounded space U is not Urysohn according 
to our definition!). However, we shall use the shorter term, in hope that no confusion 
will arise. Let us again bring to the reader's attention that all Urysohn spaces have 
diameter 1. 

Proposition 1.6. Let M be a metric space of diameter 1. 

(1) if M is Urysohn, then M contains an isometric copy of every countable met- 
ric space of diameter < 1. If M moreover is complete, then it contains an 
isometric copy of every separable metric space of diameter < 1; 

(2) if M is to- homogeneous and contains an isometric copy of every finite metric 
space of diameter < I, then M is Urysohn; 

(3) if Mi and M 2 are complete separable Urysohn spaces, then every isometry 
between finite subsets A C Mi and B C M 2 extends to an isometry between 
M x and M 2 ; 

(4) a complete separable metric space of diameter 1 is Urysohn if and only if it is 
uj -homogeneous and contains an isometric copy of every finite metric space of 
diameter < 1; 

(5) there exists a unique (up to an isometry) complete separable Urysohn space 
Ui. The space Ui is the unique complete separable metric space of diameter 
< 1 which is uj -homogeneous and contains an isometric copy of every separable 
metric space of diameter < 1; 

(6) there exists a non-complete separable uj -homogeneous Urysohn space which 
contains an isometric copy of every separable metric space of diameter < 1. 

This is essentially due to Urysohn [52]. The last item was added by Katetov [20] . 
who answered a question of Urysohn that had remained open for more than 60 years. 

Proof. (1) is obvious (use induction). To prove (2), suppose that K C L are finite 
metric spaces, diam (L) < 1, and let / : K — > M be an isometric embedding. Pick an 
isometric embedding g : L — > M, and use ^-homogeneity of M to find an isometry h 
of M such that h extends the isometry figix) 1 '■ g{K) ~^ f{K). Then hg : L — ► M is 
an isometric embedding that extends /. For (3), enumerate dense countable subsets 
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in Mi and M 2 and use the "back-and- forth" (or "shuttle") method to extend the 
given isometry between A and B to an isometry between dense subsets of Mi and 
M 2 . Then use completeness to obtain an isometry between M\ and M 2 . Applying (3) 
in the case when Mi = M 2 , we see that every complete separable Urysohn space is 
a;-homogeneous. Thus (4) and uniqueness in (5) follow from (l)-(3). The existence 
of Ui is a special case of Theorem 13.21 that we shall prove later; the idea of the proof 
is due to Katetov. The existence of a non-complete Urysohn space easily follows from 
Katetov's methods presented in this paper; we refer the reader to J2D] for details. □ 

For the history of invention of the universal Urysohn space, see PQ, |43], [T8] . 
According to P.S. Alexandrov [I], P.S. Urysohn was thinking about the universal 
space in the very last days of his life, and, after finishing another project on 14 August 
1924, was going to work on two further papers: on metrization of normal spaces with 
a countable base and on the universal space. He wrote just the first page of the first 
of these papers. It was dated 17 August 1924, the day of his death. 

For more on the Urysohn space, see [El [231 HQ [271 1221 ED E2J [501 EI], and papers 
in this volume. We mention the striking result of Vershik: for a generic point d of the 
Polish space of metrics on a countable set X the completion of (X, d) is isometric to 
the Urysohn space U [531 EH E5] . Similarly, for a generic shift-invariant metric d on 
Z (= the group of integers) the completion of the metric group (Z, d) is isometric to 
U0. 

The proof of Theorem 11.31 consists of two parts. We first prove that every topo- 
logical group can be embedded in the group Iso (M) of isometries of a complete 
a;-homogeneous Urysohn space M, and then prove that such groups of isometries are 
minimal, Roelcke-precompact and topologically simple. 

Theorem 1.7. For every topological group G there exists a complete u -homogeneous 
Urysohn metric space M of the same weight as G such that G is isomorphic to a 
subgroup of Iso (M) . 

Theorem 1.8. If M is a complete uj -homogeneous Urysohn metric space, then the 
group Iso (M) is complete, Roelcke-precompact, minimal and topologically simple. The 
weight of Iso (M) is equal to the weight of M. 

Theorem 11.31 follows from Theorems 11.71 and 1 1 .81 

The proof of Theorem 1 1 . 71 depends on Katetov's construction that leads to a canon- 
ical embedding of any metric space M into a finitely injective space. In the non- 
separable case this construction must be complemented by a construction of a natural 
embedding of a metric space into an u;-homogeneous space. We use Graev metrics on 
free groups for this. 

The proof of Theorem 11.81 is based on the study of the Roelcke compactifications 
of groups of isometries. The Roelcke compactifications of some topological groups 
of importance admit an explicit description and are equipped with additional struc- 
tures. For example, for the unitary group U S (H), where if is a Hilbert space and the 
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subscript s indicates the strong operator topology (= the topology inherited from the 
Tikhonov product H H ), the Roelcke compactification can be identified with the unit 
ball G in the algebra of bounded linear operators on H [16]. The ball G is equipped 
with the weak operator topology. This is the topology inherited from H H , where 
each factor H carries the weak topology. Another case when the Roelcke compact- 
ification can be explicitly described is the following. Let K be a zero- dimensional 
compact space such that all non-empty clopen subspaces of K are homeomorphic to 
K. For example, K might be the Cantor set. Let G = Homeo(A'), equipped with 
the compact-open topology. Then R(G) is the set of all closed relations R on K (= 
closed subsets of K 2 ) such that the domain and the range of R is equal to K [15] . 
Yet another example of a topological group G for which R(G) is known is the group 
G = Homeo + [0, 1] of all orientation-preserving self-homeomorphisms of the closed 
interval / = [0, 1]. In that case R(G) can be identified with the closure of the set of 
graphs of elements of G in the space of closed subsets of the square I 2 , see the picture 
in [23 Example 2.5.4]. 

The proof of Theorem II .81 leans on the study of the Roelcke compactification R(G) 
for G = Iso(M), where M is a complete u;- homogeneous Urysohn metric space. In 
this case R(G) can be identified with the space of metric spaces covered by two 
isometric copies of M, see Sections [6] and [7] below. Equivalently, Q = R(G) can be 
identified with a certain subset of J MxM that we now are going to specify. 

A semigroup is a set with an associative binary operation. Let S be a semigroup 
with the multiplication (x,y) i— > xy. An element x G S is an idempotent if x 2 = x. 
We say that a self-map x i— > x* of S is an involution if x** = x and (xy)* = y*x* 
for all x,y G S. An element x G S is symmetrical if x* = x, and a subset A C S is 
symmetrical if A* = A. An ordered semigroup is a semigroup with a partial order < 
such that the conditions x < x' and y < y' imply xy < x'y'. 

Denote by / the closed unit interval [0, 1]. Let l±l be the associative operation on I 
defined by x W y = min(x + y, 1). Let A be a set, and let S = I XxX be the set of 
all functions / : X 2 — > /. We make S into an ordered semigroup with an involution. 
Define an operation (f,g)\—>fmgonS by 

/ • 9(x, y) = inf{/(x, z) tb g(z, y) : z G X} (x, y G X). 

This operation is associative, since for /, g, h G S and x, y G X both (/ • g) • h(x, y) 
f • (g • h)(x, y) are equal to 

inf {f(x, z) l+l g(z, u) t±J h(u, y) : z,u G X}. 

Define an involution / i— > /* on S by f*(x, y) = f(y, x). 

Let (M, d) be a complete o;-homogeneous Urysohn metric space, and let G = 
Iso (M). The Roelcke compactification of C7 can be identified with a closed sub- 
semigroup of J MxM and has a natural structure of an ordered semigroup with an 
involution. Namely, G can be viewed as the set of all functions / G I MxM which are 
bi-Katetov in the sense of Definition 16.11 Such functions can be described in terms 
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of the structure of an ordered semigroup with an involution on j MxM : a function 
/ £ I MxM is bi-Katetov if and only if 

f.d = d*f = f, r*f>d, f*r>d. 

The metric d is the unity of 0, and the constant 1 is a zero element of 0, in the sense 
that /' • 1 = 1 • /' = 1 for every / £ O (in fact, for every / £ J MxM ). 

Note that 6 is a compact space and a semigroup, but it might be misleading to call 
it a "compact semigroup" , since the semigroup operation on is not (even separately) 
continuous. However, both the topology and the algebraic structure on will play 
an important role in our proofs. 

The Roelcke compactification of G = Iso (M) is used to prove Theorem 11.81 in 
the following way. Let / : G — > G' be a surjective morphism of topological groups. 
To prove that G is minimal and topologically simple, we must prove that either / is a 
homeomorphism or \G'\ = 1. Extend / to a map F : — > 0', where 0' is the Roelcke 
compactification of G' . Let S = F~ 1 {e l ), where e' is the unity of G'. Then S is a 
closed subsemigroup of which is invariant under inner automorphisms. To every 
closed subsemigroup of an idempotent can be assigned in a canonical way. Let p be 
the idempotent corresponding to S. Since S is invariant under inner automorphisms, 
so is p. We show that certain idempotents in are in a one-to-one correspondence 
with closed subsets of M (Proposition 16.41) . Since there are no non-trivial G-invariant 
closed subsets of M, it follows that p is trivial: it is either the unity of or the 
constant 1. Accordingly, either / is a homeomorphism or G' = {e'}. 

The same method was used in [16] and [19] to give alternative proofs of Stoy- 
anov's theorem that the unitary group of a Hilbert space is totally minimal and of 
Gamarnik's theorem that the group of homeomorphisms of the Cantor set is minimal, 
see Remarks 2 and 3 in Section M below. 

Under the conditions of Theorem 11.8} the group Iso (M) has the fixed point on 
compacta (f.p.c.) property. This deep result is due to V. Pestov [29l [501 l31j l32"fl A 
topological group G has the f.p.c. property, or is extremely amenable, if every compact 
G-space has a G-fixed point. As pointed out by Pestov, his theorem, combined with 
Theorem 1 1.71 of the present paper, implies that every topological group is a subgroup 
of an extremely amenable group. 

We prove Theorem 11.71 in Section and Theorem 11.81 in Section [SJ 

Another version of Question 11.11 is the following (see [21 Problem VI. 6], [2"B"l Prob- 
lem 519]): is every topological group a quotient of a minimal topological group? I 
have earlier announced that the answer is positive. Moreover, I claimed that every 
topological group is a group retract of a minimal topological group. In other words, 
for every topological group G there exist a minimal topological group G' D G and a 
morphism r : G' — > G such that r 2 = r (it follows that G is a quotient of G'). My 

3 The setting considered in these papers and books is not exactly the same as in Theorem 11.81 
(detailed proofs are given either for the separable case or for unbounded metrics), but, as noted in 
[29] . the same argument works for bounded metrics verbatim. 
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announcement appears as Theorem 3.3F.2 in [6]. However, my announcement was 
premature, and my "proof contained a gap. A complete proof has been recently 
found by M. Megrelishvili [22J. 

Megrelishvili's construction shows that every complete group is a group retract of 
a complete minimal group. This result, combined with the fact that every topological 
group is a quotient of a Weil-complete group [45^ . implies that every topological group 
is a quotient of a complete minimal group. Indeed, given any topological group G, 
represent G as a quotient of a complete group G', and then, using Megrelishvili's 
theorem, represent G' as a group retract (and hence as a quotient) of a complete 
minimal group. 

2. Invariant pseudometrics on groups 

A pseudometric d on a group G is left-invariant if d(xy, xz) = d(y, z) for all x,y,z G 
G. Right-invariant pseudometrics are defined similarly. A pseudometric is two-sided 
invariant if it is left-invariant and right-invariant. Let e be the unity of G. A non- 
negative real function p on G is a seminorm if it satisfies the following conditions: (1) 
p(e) = 0; (2) p(xy) < p(x)+p(y) for all x,y G G; (3) p^x^ 1 ) = p(x) for all x G G. If p is 
a seminorm on G, define a left-invariant pseudometric d by d(x, y) = p(x~ 1 y). We thus 
get a one-to-one correspondence between seminorms and left-invariant pseudometrics. 
Given a left-invariant pseudometric d, the corresponding seminorm p is defined by 
p(x) = d(x, e). A seminorm p is invariant if it is invariant under inner automorphisms, 
that is p(yxy~ x ) = p(x) for every x, y G G. Invariant seminorms correspond to two- 
sided invariant pseudometrics. 

Now let G be a topological group. Then the topology of G is determined by the 
collection of all continuous left-invariant pseudometrics [T5| Theorem 8.2]. Equiva- 
lently, for every neighbourhood U of unity there exists a continuous seminorm p on 
G such that the set {x G G : p(x) < 1} is contained in U. 

Theorem 2.1. For every topological group G there exists a metric space M such that 
w(G) = w(M) and G is isomorphic (as a topological group) to a subgroup o/Iso (M). 

This theorem has been rediscovered many times by various authors, see historical 
remarks in [27, 28J. 

1st proof. There exists a family D = {d a : a G A} of continuous left-invariant pseudo- 
metrics on G which determines the topology of G and has the cardinality \A\ — w(G). 
Replacing, if necessary, each d G D by inf (d, 1), we may assume that all pseudometrics 
in D are bounded by 1. For every a G A let M a be the metric space associated with 
the pseudometric space (G,d a ), and let M = Q) a&A M a be the disjoint sum of the 
spaces M a . There is an obvious metric on M which extends the metric of each M a : if 

4 It was proved in [JS] that the free topological group of any stratifiable space is Weil-complete. 
Since every topological space is the image of a stratifiable space under a quotient (even open) map 
[TO] , it follows that every topological group is a quotient of a Weil-complete group. 
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two points of M are in distinct pieces M a and Mp, define the distance between them 
to be 1. The left action of G on itself yields for every a G A a natural continuous ho- 
momorphism G — > Iso (M a ). The homomorphism G — > YlaeA^ so (-^a) thus obtained 
is a homeomorphic embedding. It remains to note that the group n^GA ^ so (-^a) can 
be identified with a topological subgroup of Iso (M). □ 

#nc£ proof. Let 5 be the Banach space of all bounded real functions on G which are 
uniformly continuous with respect to the right uniformity The natural left action 
of G on B, defined by the formula gf(h) = f(g~ l h) (g,h G G, f G B), yields an 
isomorphic embedding of G into Iso (B) . The weight of B may exceed the weight of 
G, but it is easy to find a G-invariant subspace B' of B such that B' determines the 
topology of G and w(B') = w(G). Then the natural homomorphism G — > Iso (B') 
still is a homeomorphic embedding. □ 

Let us discuss invariant seminorms on free groups. For a set X we denote by 
S(X) the set of all words of the form where n > 0, X{ G X and e, = ±1, 

1 < % < n. In other words, S(X) is the free monoid^ on the set X U X -1 , where 
X -1 is a disjoint copy of X. A word w G S'(X) is irreducible if it does not contain 
subwords of the form x e x~ e . We consider the free group F(X) on a set X as the set 
of all irreducible words in S(X). Every word w G S(X) represents a uniquely defined 
element w' G F(X) which can be obtained from w by consecutive deletion of subwords 
of the form x e x~ e . In this situation we say that the words w and w' are equivalent. 
For u, v G S'(X) we denote by iz|i> the product of u and v in the semigroup S(X), 
that is the word obtained by writing v after w (without cancelations). If u and v are 
irreducible, we denote by uv their product in the group F(X), that is the irreducible 
word equivalent to u\v. 

Let (X,d) be a metric space. A real function / on X is non- expanding, or 1- 
Lipschitz, if — f(y)\ < d(x,y) for every x,y & X. Let /c be a non-negative 

non-expanding function on X. We shall describe a two-sided invariant pseudometric 
Gr(d,k) on the free group F(X) which is called the Graev pseudometric [T3]. The 
corresponding invariant seminorm p is characterized by the following property: p is the 
greatest invariant seminorm on F(X) such that p(x) = k(x) and p(x~ 1 y) < d(x,y) 
for every x, y G X. We shall need later the following explicit construction of the 
seminorm p. 

It will be convenient to define the function p on the entire set S(X). Given a 
word w = xl 1 . . . x^ G S(X), we define a w-pairing to be a collection E of pairwise 
disjoint two-element subsets of the set J = {1, ... , n} such that: (1) if {a, b} G E and 
{i,j} G E, where a < b and i < j, then the intervals [a, b] and are either disjoint 
or one of them is contained in the other (this means that the cases a < i < b < j and 
i < a < j < b are excluded); (2) if {i,j} G E, then = — e,-. To put it less formally, 



5 A monoid is a semigroup with a neutral element. We require that monoid morphisms should 
preserve the neutral element. 
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some pairs of letters of the word w are connected by arcs, each letter is connected 
with at most one other letter, each arc connects a pair of letters of the form x and 
y^ 1 (x,y G X), and the arcs do not intersect each other. Given a w-pairing E, define 
the Graev sum se = se(w) by 

s E = ^2{d(xi,Xj) : {i,j} G E, i < j} + ^{fc(xi) : % G J\UE}, 

and let p(w) be the minimum of the numbers se, taken over the finite set of all 
w-pairings E. 

We claim that p(w) = p(w') if the words w,w' G S(X) are equivalent. It suffices 
to consider the case when w = u\v and w' = u\x e x~ e \v . We show that for every 
lu'-pairing E' there exists a w-pairing E such that se < and vice versa. In one 
direction this is obvious: given a w-pairing E, which we consider as a system of arcs 
connecting the letters of the word w, add one more arc which connects the letters 
x e and x~ e of the word w' . We get a -uZ-pairing E' for which se = se<- Conversely, 
let a tu'-pairing E' be given. We must construct a w-pairing E for which se < se>- 
As above, we consider E' as a system of arcs. The word w is obtained from w' by 
deleting the subword x t x~ e . To get E, we replace the arcs which go from the letters 
x e and x~ e and leave the other arcs unchanged. Consider the following cases. 

Case 1. There is an arc in E' connecting the letters x € and x~ € . Then just delete 
this arc to get E. We have se = se 1 - 

Case 2. The letters x e and x~ e are connected in E', but not with each other. Let x e 
be connected with y~ e and x~ e be connected with z e . Replace these two connections 
by one connection between y~ e and z e . The sums Se and Se> differ by the terms 
d(y,z) and d(y,x) + d(x,z), hence the triangle inequality implies that se < se>- 

Case 3. One of the letters x e and x , Scty x , is connected in E' and the other is 
unpaired. Let x e be connected with y~ e . Delete this connection and leave the letter 
y~ e unpaired in E. The sums se and se> differ by the terms k(y) and d(x,y) + k(x). 
Since the function k is non-expanding, we have k(y) < d(x,y) + k(x) and hence 
se < s E >- 

Case 4. Both x e and x~ e are unpaired in E' . Then all arcs are left without change. 
The sum se is obtained from se> by omitting the non- negative term 2k(x), hence 
se < 

We have thus proved the claim that p(w) = p(w') for equivalent words w, w' G 
S(X). It follows that the restriction of p to E(X) is indeed a seminorm: if u, v G 
F(X), thenp(wt;) = p(u\v) < p(u)+p(v). It is easy to see that p(u) = p{u~ l ) for every 
u G F(X). We show that p is invariant under inner automorphisms. If u G S(X), 
x G X, e = ±1 and u> = rr e |-u|:r~ e , then p(w) < p(u), since every -u-pairing can be 
extended in an obvious way to a w-pairing with the same Graev sum. It follows that 
for every u,v G F(X) we have p{uvu~ l ) = p{u\v \u~ l ) < p(v), and by symmetry of 
the relation of being conjugate in F(X) also the opposite inequality holds. Thus 
p{uvu~ l ) = p(v), which means that the seminorm p is invariant. 
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Let Y be a pseudometric space, and let Iso (Y) be the group of all distance- 
preserving permutations of Y, equipped with the topology of pointwise convergence. 
Then Iso (Y) is a topological group, not necessarily Hausdorff. For later use we note 
here the following: 

Lemma 2.2. Let (X, d) be a metric space, and let k be a non- expanding function 
on X. Let D = Gr(d,k) be the Graev pseudometric on the free group G = F(X). 
Let Hi C Iso (X) be the topological group of all isometries of X which preserve the 
function k, and let H 2 C Iso (G) be the topological group (not necessarily Hausdorff) 
of all automorphisms of G which preserve the pseudometric D. Then the natural 
homomorphism if i— > <p* from H\ to H 2 is continuous. 

Proof. It suffices to show that for every w G G the map ip i— > <p*(w) from Hi to (G, D) 
is continuous at the unity. If w = xl 1 . . . x^, then <p*(w) = (p(xi) ei . . . ip(x n Y n , and we 
have D(<p*(w),w) < X^=i d(<p(xi), ar»). Let e > be given. If <p G Hi is close enough 
to the unity, then d((p(xi),Xi) < e/n, 1 < i < n, and therefore D((p*(w),w) < e. □ 

3. Katetov's construction of Urysohn extensions 

Definition 3.1. Let M be a subspace of a metric space L. We say that M is g- 
embedded in L if there exists a continuous homomorphism e : Iso (M) — > Iso (L) such 
that for every (p G Iso (M) the isometry e(<p) : L —>■ L is an extension of (p. 

Let M be a ^-embedded subspace of a metric space L. A homomorphism e : 
Iso (M) — > Iso (L) satisfying the condition of Definition 13.11 is a homeomorphic em- 
bedding, since the inverse map e((p) i— ► <£> = e(<y?)|M is continuous. It follows that 
Iso (M) is isomorphic to a topological subgroup of Iso (L). 

In this section we prove the following theorem: 

Theorem 3.2. Let M be a metric space of diameter < 1. There exists a complete 
Urysohn metric space L containing M as a subspace such that w(L) = w(M) and M 
is g- embedded in L. 

It follows that for every topological group G there exists a complete Urysohn metric 
space M of the same weight as G such that G is isomorphic to a subgroup of Iso (M). 
This is weaker than Theorem ll.7[ since in the non-separable case the metric space 
M need not be a;-homogeneous. In the next section we shall prove that every metric 
space M can be (/-embedded into an tu-homogeneous metric space L. Using this 
fact, we show that the Urysohn space L in Theorem 13.21 can be additionally assumed 
o;-homogeneous (Theorem 15.11) . This yields Theorem 11.71 see Section 

The arguments of [17J[50] show that Theorem 13.21 essentially follows from Katetov's 
construction of Urysohn extensions [20] . For the reader's convenience we give a de- 
tailed proof. 

Let (X, d) be a metric space of diameter < 1. We say that a function / : X — > [0, 1] 
is Katetov if \f(x) — f(y)\ < d(x,y) < f(x) + f(y) for all x, y G X. A function / 
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is Katetov if and only if there exists a metric space X' = X U {p} of diameter < 1 
containing X as a subspace such that for every x £ X f(x) is equal to the distance 
between x and p. Let E(X) be the set of all Katetov functions on X, equipped 
with the sup-metric iff defined by dx(f,g) = sup{|/(x) — g(x)\ : x £ X}. If Y is a 
non-empty subset of X and / £ E(Y), define g = Ky(f) G E(X) by 

#0) = inf ({d(x, 2/) + /(y) : y £ Y} U {1}) = inf {d(x, y) W /(y) : y £ F} 

for every x £ X. It is easy to check that g is indeed a Katetov function on X and 
that g extends /; one can define g as the largest 1-Lipschitz function X — > [0, 1] that 
extends /. The map /ty : £?(Y) — > E(X) is an isometric embedding. Let 

£(X,o;) = |J{Ky(S(y)) : Y C X, F is finite and non-empty } C £(X). 

For every a; £ X let h x £ E(X) be the function on X defined by h x (y) = d(x,y). 
Note that h x = kj x \(0) and hence h x £ E(X,u). The map x h- > h x is an isometric 
embedding of X into E(X,u>). Thus we can identify X with a subspace of E(X,u). 

Lemma 3.3. If x £ X and / £ -E(X), #ien df (/, ft^) = /(x). 

Proof. Since / is a Katetov function, for every ?/ £ y we have /(?/) — d(x,y) < f(x) 
and d(x,y) - /(y) < /(z). Hence d%(f,h x ) = sup{|/(y) : j/ £ X} < /(x), 

and at y = x the equality is attained. □ 

Lemma 3.4. Let Z = Y U {p} fre a finite metric space of diameter < 1. Every 
isometric embedding j : K — > X extends to an isometric embedding of Z into E(X,u). 

Proof. We may assume that K is a subspace of X and that j(y) = y for every y £ V. 
Let / £ £?(y) be the Katetov function defined by f(y) = v(y,p) for every y £ Y, 
where v is the metric on Z. Let g = Ky(f) £ E(X,cu). We claim that the extension 
of j over Z which maps p to g is an isometric embedding. It suffices to check that 
dx(h y ,g) = v(y,p) for every y £ Y. Fix y £ K. Let ft,* £ -E'(F) be the restriction 
of h y to Y. According to Lemma [3731 we have dy^h*, f) = f(y). Since ft^ = Ky(h*), 
g = Ky(f) and the map ny : — > E(X) is distance-preserving, it follows that 

d x( h y9) = d Y( h *yif> = f(v) = u (ViP)i as claimed. □ 
Lemma 3.5. Any metric space X of diameter < 1 is g-embedded in E(X,u). 

Proof. It is clear that every isometry ip : Y —>■ Z between any two metric spaces can 
be extended to an isometry ip* : E(Y,u) — > E(Z,u). Such an extension is unique, 
since every point in E(Y, uj) (or, more generally, in E(Y)) is uniquely determined by 
its distances from the points of Y (Lemma 13.31) . and similarly for Z. In particular, 
every isometry ip £ Iso (X) uniquely extends to an isometry if* £ Iso (E(X,ou)). The 
map ip ip* is a homomorphism of groups. We show that this homomorphism is 
continuous. Fix / £ E(X,u) and e > 0. Pick a finite subset Y of X and g £ E(Y) 
so that / = Ky(g). Let U be the set of all ip £ Iso (X) such that d(ip(y),y) < e for 
every y £ Y '. Then U is a neighbourhood of unity in Iso (X). It suffices to show that 
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df (p*(f), f) < e for every p e U. Fix ip G C. Let g v = g o y?" 1 G £(^(Y")). Then 
<£*(/) = fiWy)(<7y,). Thus for every iGlwe have 

= inf{d(x, z) W : 2 G ^00} = inf p>(y)) t±J <?(y) : y G K}. 

Since 

/(x) = inf y) tt) #(y) : y G Y"}, 

it follows that 

!</>*(/) (z)-/(z) I < sup{|d(x,y>(y))-d(x,y)| : y G F} < max{d(y, <p(y)) : y G F} < e, 
whence df(^* (/),/)<€. □ 

Let a be an ordinal, and let A4 = {Mp : (3 < a] be a family of metric spaces 
such that Mp is a subspace of M 7 for all /3 < 7 < a. We say that the family M. is 
continuous if M^ = [j J<f3 M 7 for every limit ordinal (3 < a, (3 > 0. 

Proposition 3.6. Let {Mg : /3 < a} be an increasing continuous chain of metric 
spaces. If Mp is g- embedded in Mp+i for every (3 < a, then Mq is g-embedded in M a . 

Proof. For every (3 < a pick a continuous homomorphism ep : Iso (Mp) — > Iso (M^ + i) 
such that ep(<p) extends p for every G Iso (Mp). By transfinite recursion on /? < a 
define a homomorphism : Iso (M ) — > Iso (M/3) such that hp(<p) extends Ay(</?) 
for every p G Iso (M ) and 7 < /3 < a. Let A be the identity map of Iso (Mo). If 
(3 = 7 + 1, put Ap = e 7 A 7 . If (3 is a limit ordinal, let hp(p>) be the isometry of Mp such 
that for every 7 < (3 its restriction to M 7 is equal to A 7 (</?). We prove by induction on 
f3 that each homomorphism A^ is continuous. This is obvious for non-limit ordinals. 
Assume that (3 is limit. To prove that hp : Iso (M ) — > Iso (Mp) is continuous, it 
suffices to show that for every x G Mp the map p 1— > A j g(</3)(x) from Iso (M ) to Mg is 
continuous. Fix x G Mp. Pick 7 < /? so that x G M 7 . Then hp(<p)(x) = h^(<p)(x) for 
every p G Iso (M ). The map A 7 is continuous by the assumption of induction, hence 
the map p 1— > hp(<p)(x) = h^(ip)(x) also is continuous. Thus A a : Iso (M ) — > Iso (M Q ) 
is a continuous homomorphism such that h a ((p) extends p> for every p G Iso (Mo). 
This means that Mo is g-embedded in M a . □ 

Put X = X, X n+ i = E(X n , u). We consider each X n as a subspace of A"„ + i, so we 
get an increasing sequence X Q C Xi C . . . of metric spaces. Let A^ = |J{X n : n G u;}. 

Proposition 3.7. The space X^ is Urysohn, and X is g-embedded in X u . 

Proof. Let Z = Y U {p} be a finite metric space of diameter < 1, and let j : Y — > X^ 
be an isometric embedding. Pick n G u so that j(F) C X.„. In virtue of Lemma [3 A\ 
there exists an isometric embedding of Z into X n+ \ C X w which extends j. This 
means that X^ is Urysohn. The second assertion of the proposition follows from 
Lemma [3.51 and Proposition 13.61 □ 

Proposition 3.8 ([SO])- The weight of X^ is equal to the weight of X . 
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Proof. It suffices to show that for every metric space X the weight of E(X, u) is equal 
to the weight of X. Let w(X) = r, and let A be a dense subset of X of cardinality r. 
Let 7 = {ky{E(Y)) : Y G A, Y is finite}. Then 7 is a family of separable subspaces 
of E(X,u), I7I = t and U7 is dense in E(X,u) (see the proof of Lemma 1.8 in |20j). 
Hence E(X,u) has a dense subspace of cardinality r. □ 

Proposition 3.9. Every metric space is g-embedded in its completion. 

Proof. Let M be a metric space, M be its completion. Every isometry <p G Iso (M) 
uniquely extends to an isometry ip* G Iso(M). We show that the homomorphism 
(p 1 — > ip* is continuous. Let ti be the metric on M. Fix x G M and e > 0. Pick y G M so 
that d(x,y) < e. Let £/ = {(/? G Iso (M) : d(<p(y), y) < e}. Then Z7 is a neighbourhood 
of unity in Iso(M). If (p G U, then d(<p*(:r),x) < d(<p*(x), tp*{y)) + d(<p*(y),y) + 
d(y, x) < 3e. This implies the continuity of the homomorphism tp 1— ► (p*. □ 

Proposition 3.10 ([52], [3H Lemma 3.4.10], [321 Lemma 5.1.17], [H Section 3.11 |J). 
The completion of any Urysohn metric space is Urysohn. 

Proof. Let (M, d) be a complete metric space containing a dense Urysohn subspace 
A. We must prove that M is Urysohn. 

Let Y be a finite subset of M, and let / G -E^) be a Katetov function. It suffices 
to prove that there exists z G M such that d(y,z) = f(y) for every y E Y. Pick a 
sequence {a n :nGu;}cA such that: 

if A n = {ak : k < n} and r n = d(a n+ x, A n ), n = 0, 1, . . . , then the series r n 
converges; 

every y G Y is a cluster point of the sequence {a n : n G w}. 

To construct such a sequence, enumerate K as Y = {yi, . . . , y s }, and for every k 
and j (A; G u;, 1 < j < s) pick a point x J k <E A such that d(x J k ,yj) < 2~ k . Then 
^(^i+i, < 2 1_fc for every and j, and the sequence 

12 si si 

Xg, Xg, . . . , Xg, X 1; . . . , X 1; X 2 , • • • 

has the required properties. 

Let (7 = Ky(f) G E(M). We construct by induction a sequence {z„ : n G w} of 
points of A such that: 

(1) if k < n, then d(z n , a k ) = g(a k ); 

(2) d(z n+ i, z n ) < 2r n for every n G u. 

Pick 2 ^ A so that c?(2;o,ao) = g(a>a)- This is possible since A is Urysohn. Suppose 
that the points zq, . . . ,z n have been constructed so that the conditions 1 and 2 are 
satisfied. Consider two Katetov functions /„ and g n on the set A n+ i = {a k : < 
n + 1}: let f n (x) = d(z n ,x) for every x G A n+1 , and let g n = g\A n+1 - By (1), the 
functions f n and g> n coincide on A n , hence the distance between them in the space 
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E(A n+ i) is equal to 

\fn{a n +i) - 9n(a n +i)\ = sup{|/ n (a n+ i) - f n (x) - g n {a n+x ) + g n {x)\ : x E A n ] 

< sup{|/„(a n+ i) - f n (x)\ : x E A n } + sup{|g n (a n+1 ) - g n {x)\ : x E A n } 

< 2d(a n+1 ,A n ) = 2r n . 

Let X n be the metric space A n+ i U {f n }, considered as a subspace of E(A n+ i). 
In virtue of Lemma I3.3[ the map of X n to A which leaves each point of A n+ i fixed 
and sends f n to z n is an isometric embedding. Since A is Urysohn, this map can be 
extended to an isometric embedding of X n U {g n } to A. Let z n+ i be the image of g n . 
Then d(z n+ i, z n ) = d\ n+1 (g n , fn) < 2r n . In virtue of Lemma [373| for every k < n + 1 
we have d(z n+ i,a k ) = g n (ak) = g(a>k)- Thus the conditions 1 and 2 are satisfied, and 
the construction is complete. 

Since the series ^2 r n converges, it follows from (2) that the sequence {z n : n E u>} 
is Cauchy and hence has a limit in the complete space M. Let z = \imz n . By (1), we 
have d(z, df.) = g(dk) for every k E uo. Since Y is contained in the closure of the set 
{a n : n E u>}, it follows that d(z, y) = g(y) = f(y) for every y E Y. □ 

Proof of Theorem \3.2[ Let M be a metric space of diameter < 1, and let be 
the Urysohn extension of M constructed above. Consider the completion L of M u . 
Proposition 13.101 implies that L is Urysohn. Proposition 13.81 shows that w(L) = 
w(M). Finally, M is (/-embedded in M w (Proposition 13.71) and M u is (/-embedded in 
L (Proposition 13.91) . so M is ^-embedded in L. Thus L has the properties required 
by Theorem 13.21 □ 

4. Graev metrics AND CJ-HOMOGENEOUS extensions 
In this section we prove the following: 

Theorem 4.1. Every metric space can be g-embedded into an to- homogeneous metric 
space of the same weight and the same diameter. 

The proof is based on the construction of Graev metrics described in Section 2. We 
apply this construction to metric spaces of relations. A relation on a set X is a subset 
of X 2 . If R and S are relations on X, then the composition R o S (or simply RS) 
is defined by R o S = {(x, y) : 3z((x,z) E S and (z,y) E R)}. The inverse relation 
R^ 1 is defined by R~ l = {(x, y) : (y,x) E R}. The set of all relations on a set X is 
a semigroup with an involution: the multiplication is given by the composition, and 
the involution is given by the map R i— ► R~ 1 . The unity of this semigroup is the 
diagonal A of X 2 . 

We use the notation of Section 2. In particular, if A; is a non-expanding function 
> on a metric space (X,d), then Gr(d,k) is the Graev pseudometric on the free 
group F(X). We consider the group F(X) as a subset of the free monoid S(X) on 
the set XUX- 1 . 
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Proof of Theorem \4.1\ Let (M, d) be a metric space. We first construct a g-embedding 



of M into a metric space M* such that w(M*) = w(M) and every isometry between 
finite subsets of M extends to an isometry of M*. 

For every isometry / : A — > B between finite non-empty subsets of M consider 
the graph R = {(a, /(a)) : a G A} of /, and let T be the set of all such graphs. 
Thus a non-empty finite subset R C M 2 is an element of T iff for any two pairs 
(xi,yi), (£2,2/2) £ R we have <i(xi,£2) = d(yi,y 2 ). Equip M 2 with the metric c?2 
defined by d 2 ((^i) 2/i)> ( x 2, 2/2)) = ^(^1, x 2 ) +d(yi, 2/2), and let dn be the corresponding 
Hausdorff metric on the set of finite subsets of M 2 . If R and 5* are two non-empty 
finite subsets of M 2 and a > 0, then dn{R, S) < a iff for every p G i? there exists 
q & S such that d 2 (p,q) < a, and for every p E S there exists q & R such that 
d 2 (p,q) < a. 

Let be the non-expanding function on (r, g?#) defined by = max{d(a;, y) : 
(x, 2/) G -R}. Let G be the free group on T, equipped with the Graev pseudo metric D = 
Gr(dn, k). To avoid confusion of multiplication in G with composition of relations, 
we assign to each R G T a symbol £r, and consider elements of G as irreducible 
words of the form x^ 1 . . . x^ , where Xi = t^. . Similarly, we consider elements of the 
semigroup S(T) as words of the same form. Let A = {(2, x) : x G M} be the diagonal 
of M 2 . The set I~" = F U {0} U {A} is a symmetrical subsemigroup of the semigroup 
of all relations on M. Let $ : G —>■ V be the map defined by the following rule: if 
w = t% . . . tft n G G is a non-empty irreducible word, then $(u>) = R e ^ o • • • o i?^ n . If 
a, 6 G M, then (a, 6) G iff there exists a chain cq — b, c±, . . . , c n — a of points of 

M such that for every i = 1, . . . , n we have either = 1 and (cj, Cj_i) G Ri or e« = —1 
and (cj_i, q) G -Rj. For the empty word ec G G we put $(ec) = A. 

Note that the definition of $(«;) makes sense also without the assumption that the 
word w be irreducible, so we can assume that <3> is defined on the set S(T) of all words 
of the form . . -t^. Recall that u>i|u>2 denotes the word obtained by writing w 2 
after w± (without cancelations). We have §(wi\w 2 ) = Q(w 2 ). 

Lemma 4.2. If w G S'(r) and u is the irreducible word equivalent to w, then $(u) D 
$(«;). 

Proof. It suffices to prove that $(«/) D $(w) if to' is obtained from w by canceling 
one pair of letters. Let w = u\t e R t^\v and w' = u\v. Since R e is a functional 
relation, we have R e o R~ e c A and hence §(w') = $(u) o $(t>) = $(m) o A o $(t>) d 
$(u)o J R e o J R- e o$(t;) =$(w). □ 

For every w G C7 we have $(u> -1 ) = $(if) _1 . We claim that Q(wiW 2 ) D $(wi) o 
$(it>2) for every Wi,w 2 G G. Indeed, the product w\w 2 G C7 is the irreducible word 
equivalent to wi\w 2 , therefore <&(wiw 2 ) D <&(wx\w 2 ) = &(wi) o $(w 2 ) by Lemma I4T21 

For every a, b G M let if ai ft C G be the set of all w G G such that (a, 6) G <&(«;). We 
claim that H~l = H^ a and Hb, c H a ,b C i? a ,c for every a, 6, c G M. This follows from 
the properties of <3> established in the preceding paragraph. Indeed, pick wi G H h c 
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and W2 G H a ,b- Then (a, 6) G $(^2) and (6, c) G $(wi), hence (a, c) G $(-u7i)o$(uj 2 ) C 
$(wiW 2 ) and WiW 2 G i? a ,c- This proves the inclusion H bc H ab C i? a ,c- The equality 
H~l = H bjCl is proved similarly. 

Note that tR G H ab if and only if (a, 6) G R, since $(£r) = -R. Note also that 
ec G H a ^ if and only if a = b, since $(eo) = A. 

Consider the following equivalence relation ~ on G x M: a pair ((7, a) is equivalent 
to a pair (h, b) iff ftr 1 ^ G if a , 6 . Since e G G if a , a , = H bj0/ and H b)C H a>b C if a , c for 
all a, 6, c G M, the relation ~ is reflexive, symmetric and transitive and thus is indeed 
an equivalence relation. Let L be the quotient set G x Mj ~. The g roup G acts on 
G x M by the rule g • (/i, a) = (gh, a). The relation ~ is invariant under this action, 
so there is a uniquely defined left action of G on L which makes the canonical map 
G x M — > L into a morphism of G-sets. Let % : M — >■ L be the map which sends each 
point a G M to the class of the pair (1, a). If a 7^ 6, then the pairs (1, a) and (1,6) are 
not equivalent, since ^ # a ,6- The map i is therefore injective, and we can consider 
M as a subspace of L, identifying M with i(M). Every x G L can be written in the 
form x = g ■ a (or simply x = ga), where g G G and a G M. 

Let a, 6 G M. The set of all g G G such that ga = b is equal to H ab . If i? G T is a 
relation containing the pair (a, 6), then € H ab and hence = 6. It follows that 
the action of G on L is transitive. Moreover, for every isometry / : A — > B between 
finite subsets of M there exists g G G such that the self-map x — > pre of L extends /. 
Indeed, if i? G T is the graph of /, then tR G H a j(a) and hence t^a = /(a) for every 
a G A. Thus g — tR has the required property. 

We now define a G-invariant pseudometric u on L which extends the metric d on M. 
Let p be the Graev seminorm on G corresponding to the pseudometric D = Gr(d H ,k). 
We have p(w) = D(w, ea) for every w G G. For every x,y G L let 

= ini{p(g) : g <E G, gx = y}. 

Then v is a pseudometric on L. Since the seminorm p is invariant under inner 
automorphisms, the pseudometric v is G-invariant. Indeed, for x,y G L and h G G we 
have u(hx,hy) = inf-fjo(g) : ghx = hy} = inf {p(/i _1 p/i) : h~ x ghx = y} = inf {p(g') : 
g'x = = v(x,y). We claim that z/ extends the metric d on M: d(a,b) = u(a,b) 
for every a, 6 G M. Since for w G G the condition toa = 6 is equivalent to w G i?^, 
we have v(a,b) = mi{p(w) : u> G H a b }. If R = {(a, 6)}, then i# G if ai 6 and 
p(£r) — k(R) = d(a,b). It follows that v(a,b) < d(a,b). It remains to prove the 
opposite inequality, which is equivalent to the following assertion: 

Lemma 4.3. If a, 6 G M and w G H a ,b, then p(w) > d(a,b). 

Proof. Let w — t R \ . . -t e Rn . We argue by induction on n, the length of w. If n = 0, 
then w = ec, and we noted that ec G H a ^ b implies a = 6. If n — 1, then w = t e R 
and p(u>) = fc(i?). Since iu G i? a ,b, the relation i? contains either (a, 6) or (6, a) and 
hence p(w) = k(R) > d(a, 6). Assume that n > 1. It suffices to show that there exists 
m G H a b of length < n such that p(u) < p(w). 
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We use the construction of the Graev seminorm p described in Section 2. Let E 
be a w-pairing for which p(w) is attained. In other words, E is a disjoint system of 
two-element subsets of the set J = {1, . . . , n) such that for the Graev sum 

se = J^iMRu Rj) ■ eE,t<j} + ^{fc(^) : i e J \ UE} 

we have p{w) = se- Considering the pair G E with the least possible value of 
( "the shortest arc" ) , we see that at least one of the following three cases must 

occur: 

(1) there exists an i such that {i,i + 1} G E; 

(2) there exists an i such that {i, i + 2} G E and % + 1 G J \ UE; 

(3) there exists an i such that i, i + 1 G J \ UE. 

In cases (1) or (3) we replace the subword t^t^ 1 of w by the letter t s , where 
S = Rl* o In case (2) we replace the subword t^t^^t^^ of w by the letter ts, 
where S = R^ o R^ o R^- m au cases we get a word w' of length < n. To justify 
the usage of the symbol ts, we must show that S G T, which reduces to the fact that 
S 7^ 0. Had S been empty, the same would have been true for <3>(w) = Rl 1 o • • • o i?^ n . 
On the other hand, since w G H a b , we have (a, 6) G $(u>) 7^ 0. 

Let u G G be the irreducible word equivalent to w/. The length of u is less than n. 
We show that u G if ai 6 and p{u) < p{w). 

By Lemma H~2l we have $(u>') C Plainly = i?f o ■ ■ • o R^ = 

Since w G -ff a ,b, we have (a,b) G $(^). Thus (a, b) G = C and 

G H a ^, as required. 

We prove that p(u) < p(w). As in Section 2, we define p(w') even if the word 
w' is reducible, and we have p(u) = p(w') = inf se>, where E' runs over the set of 
all w'-pairings. The u>-pairing E in an obvious way yields a w'-pairing E', which 
coincides with E outside the changed part of w and leaves the new letter ts unpaired. 
The Graev sums se and se> differ only by the term k(S) in the sum se> and the 
terms d H (Ri, R i+1 ) (case 1) or dn(Ri, Ri+2) + k(R i+ i) (case 2) or k(Ri) + k(R i+ i) 
(case 3) in the sum se- According to Lemma 14.41 below, we have se 1 < se- Thus 
p{u) = p(w') < se> < se = p{w). □ 

Lemma 4.4. Let e, 5 G { — 1, 1}. 

(1) If R\,R2 G T and S = RIR^ is non-empty, then k(S) < dn(Ri, R2) ; 

(2) if Ri, R 2 , R3 G T and S = RIR^R^ is non-empty, then k(S) < dH{R\,Rz) + 
k(R 2 ); 

(3) if Ri,R 2 G T and S = R\R 5 2 is non-empty, then k(S) < k(Ri) + k(R 2 ). 

Proof. Since k(R) = kiR' 1 ) and d H (R,T) = d H (R~ 1 ,T~ 1 ) for every R,T G T, we 
may assume that e = 5 = 1. Pick (a,b) G 5 so that /c(5*) = d(a,b). Case (1) follows 
from (2) (take for R 2 in (2) a sufficiently large finite part of A), so let us consider case 
(2). There exist x,y G M such that (a, x) G -R3 1 , (x, y) G -R2 and (y, b) G Since 
(x, a) G -R3, there exists a pair (u, G i?i such that d(a,v) + d{u,x) < dn{Ri, Rz)- 
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The relation Ri, being an element of T, is the graph of a partial isometry, so from 
(y, b) G R\ and (u, v) G R\ it follows that d{v , 6) = d(u, y). Note that d(x, y) < k(R 2 ). 
Thus we have k(S) = d(a, b) < d(a, v) + d{v , b) = d(a, v) + d{u, y) < d(a, v) + d(u, x) + 
d(x,y) < d H (Ri,R 3 ) + k(R 2 ), as required. Case (3) is easy: there exists a point 
c G M such that (a, c) G i?2 and (c, 6) G hence k(S) = d(a, b) < d(a, c) + d(c, b) < 
k{R 2 )+k{Rx). □ 

We have thus proved that the pseudometric v on L extends the metric d on M. 
Let (M*, d*) be the metric space associated with the pseudometric space (L, v). The 
metric space (M, d) can be naturally identified with a subspace of (M*, d*). We show 
that M is ^-embedded in M*. 

In virtue of the functorial nature of the construction of M*, every isometry (p of 
M naturally extends to an isometry (p* of M*. The map (p i— > from Iso (M) to 
Iso (M*) is a homomorphism of groups. We claim that this homomorphism is contin- 
uous. This follows from the fact that at each step of our construction new spaces are 
obtained from the old ones via functors "with finite support" : every element of T is 
a finite relation on M, and every word w G G involves only finitely many elements 
of T. Given an isometry (p G Iso(M), the isometry (p* G Iso(M*) can be obtained 
step by step in the following way. First we consider the isometry (px of the metric 
space (r, dn) corresponding to <p; the isometry cp x preserves the function k on Y and 
gives rise to the automorphism ip 2 of the group G = F(T) which preserves the Graev 
pseudometric D; then we get the isometry 993 of L which maps the class of each pair 
(g, x) (g G G, x G M) to the class of the pair (<P2(g), V 9 ( z ))j finally we get the isometry 
V?4 = <p* of M*. We show step by step that ipi depends continuously on ip. For i = 1 
this is straightforward: use the fact that T consists of finite subsets of M 2 . For i = 2 
apply Lemma I2T21 wit h X = T. Let us consider the case i = 3. Pick a point x = ga G L 
(g G G, a G M). It suffices to check that z/(y9 3 (x), x) is small if tp is close to the iden- 
tity. We have u((p 3 (x),x) = u(ip 2 (g)ip(a), ga) < v(<p 2 (g)ip(a), gip(a)) + v(gip(a), ga) = 
v(g~ l (p 2 (g)<p(a),ip(a)) + z/(<£>(a), a). By the definition of v, the first term of the last 
sum does not exceed p{g~ 1( P2{g)) = D((p 2 (g), g) and hence is arbitrarily small if <p 
is close enough to the identity. The same is true for second term, and we are done. 
Finally, ip^ is the image of (p 3 under the natural morphism Iso (L) — > Iso (M*), and 
the case % = 4 follows. 

We have thus proved that M is (^-embedded in M*. We saw that each isometry 
between finite subsets of M extends to an isometry of L and hence also to an isometry 
of M*. It is easy to see that w(M*) = w(M). If the diameter C of M is finite, replace 
the metric d* of M* by inf (d*, C). This operation can make the group Iso (M*) only 
larger, and the diameter of M* becomes equal to that of M. 

To finish the proof of Theorem 14.11 iterate the construction of M* . We get an 
increasing chain Mq = M C M\ = M* C M 2 = M* C . . . of metric spaces such that 
each M n is ^-embedded in M n+ i, every isometry between finite subsets of M n extends 
to an isometry of M n+1 , w(M n ) = w(M) and diamM n = diamM, n = 0,1,.... 
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Consider the space M w = {j n&0J M n . We have w(Mj) = w(M) and diamM^ = 
diamM. In virtue of Proposition 13.61 each M n is g-embedded in M u . Since every 
finite subset of is contained in some M n , it is clear that M w is ^-homogeneous. □ 

Remarks. 

1. If a, b 6 M are distinct and S = {(b,b)}, the pairs (l,a) and (ig,a) represent 
distinct points of L that have the same image in M*. Early versions of this paper 
contained the false statement that v itself is a metric and M* = L. I am indebted to 
the referee for catching this error. 

2. The referee raised the question whether the methods of this section could be 
used to prove the following result by S. Solecki [40J and A.M. Vershik [56] that extends 
an earlier result by Hrushovski: for every finite metric space A there exists another 
finite metric space A* containing A such that all partial isometries^ of A extend 
to isometries of A*. I do not know the answer. A partial answer is provided by 
Pestov's paper |3l] where the Hrushovski-Solecki- Vershik theorem is proved with the 
aid of pseudometrics on groups, and the notion of a residually finite group is used to 
construct isometric embeddings of finite metric spaces into finite metric groups. A 
similar technique was used in |33j. 

5. Proof of Theorem 11.71 
In this section we prove Theorem 11.71 

Theorem 5.1. Let M be a metric space of diameter < 1. There exists a complete uj- 
homogeneous Urysohn metric space L containing M as a subspace such that w(L) = 
w(M) and M is g-embedded in L. 

Proof. Consider two cases. 

Case 1: M is separable. According to Theorem 13.21 there exists a complete sep- 
arable Urysohn space L such that M is a g-embedded subspace of L. According to 
Proposition 11.61 L = Ui is ^-homogeneous. 

Case 2: M is not separable. Let r = w(M). Applying in turn Theorem 13.21 and 
Theorem l4.11 construct an increasing continuous chain {M a : a < Ui} of metric spaces 
of weight t and diameter < 1 such that Mo = M, each M a is g-embedded in M Q+ i 
(a < Ui), and M a+1 is complete Urysohn for a even and tu-homogeneous for a odd. 
Let L = M Ul = {J a<UJ1 M a . Proposition 13.61 implies that each M a is g-embedded in 
L. The space L is Urysohn, being the union of the increasing chain {M 2a +i : a < u>i} 
of Urysohn spaces. For similar reasons the space L is cu-homogeneous. Finally, since 
every countable subset of L is contained in some M a , a < u 1 , and all spaces M 2a +i 
are complete, every Cauchy sequence in L converges, which means that L is complete. 
Thus L has the properties required by Theorem 15.11 □ 



6 A partial isometry of A is an isometry between two subsets of A. 
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Proof of Theorem \l. 1\ Let G be a topological group. According to Theorem 12.11 
there exists a metric space (M,d) such that w(M) = w(G) and G is isomorphic 
to a subgroup of Iso(M). We may assume that M has diameter < 1: otherwise 
replace the metric d by inf(<i, 1). Theorem 15.11 implies that there exists a complete 
cu-homogeneous Urysohn metric space L such that w(L) = w(M) and Iso (M) is 
isomorphic to a subgroup of Iso(L). Then w(L) = w(G) and G is isomorphic to a 
subgroup of Iso (L), as required. □ 

6. Semigroups of bi-Katetov functions 

Let (M, d) be a complete metric space of diameter < 1. 

Definition 6.1. A function / : M X M — > I = [0, 1] is bi-Katetov if for every x E M 
the functions f(x, •) and f(-,x) on M are Katetov (see Section [3]). 

Thus a function / : M 2 — > I is bi-Katetov if and only if for every x,y,z E M we 
have 

1/0,2/) - f(x,z)\ < d(y,z) < f(x,y) + f(x,z), 
\f(y,x) - f(z,x)\ < d(y,z) < f(y,x) + f(z,x). 

Let be the compact space of all bi-Katetov functions on M 2 , equipped with the 
topology of pointwise convergence. In the next section we shall prove that the Roelcke 
completion of the group Iso (M) can be identified with 0, provided that the complete 
metric space M is Urysohn and tu-homogeneous. In the present section we study the 
structure of an ordered semigroup with an involution on 0. 

Recall that we defined in Section 1 an associative operation • on the set 5* = / MxM . 
If /, g G S and x, y G M, then 

/ • g(x, y) = inf {f(x, z) HJ g(z, y) : z G M}. 

The involution / i— > /* on S is defined by f*(x,y) = f(y,x). Every idempotent in S 
satisfies the triangle inequality. If / G S is zero on the diagonal of M 2 , then / is an 
idempotent in S if and only if / satisfies the triangle inequality. A function / G S is 
a pseudometric on X if and only if / is zero on the diagonal and / is a symmetrical 
idempotent. In particular, we have d = d* = d • d. 

The semigroup S has a natural partial order: for p,q G S the inequality p < q 
means that p(x,y) < q(x,y) for all x,y G M. This partial order is compatible with 
the semigroup structure: if p\ < p 2 and q\ < q 2 , then p\ • g x <p 2 *q2- 

It is clear that the set of all bi-Katetov functions is closed under the involution. 
It is easy to verify that also is closed under the operation •. This fact also can be 
deduced from the following proposition: 

Proposition 6.2. A function f : M 2 —> I is bi-Katetov if and only if 
f.d = d.f = f, f*mf>d, f*f*>d, 

where d is the metric on M. 
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Proof. The condition / • d = f (respectively, d • f = f) holds if and only if the 
function f(x, ■) (respectively, /(•, x)) is non-expanding for every x & X. The condition 
/* • / > d (respectively, / • /* > d) holds if and only if d(y,z) < f(x,y) + f(x,z) 
(respectively, d(y, z) < f(y, x) + f(z, x)) for all x, y, z G X. □ 

Let S be any ordered semigroup with an involution, and let d G S be a symmetrical 
idempotent. The set Sd of all x G S such that 

xd = dx = x, x*x > d, xx* > d 

is closed under the multiplication and under the involution and can be considered 
as a semigroup with the unity d. Indeed, we have d G Sd since d = d* = d 2 , 
and it is clear that d is the unity of Sd- If rr, t/ G Sd, then xyd = xy = dxy and 
(xy)*xy = y*x*xy > y*dy = y*y > d; similarly, xy(xy)* > d and hence xy G Sd- 
Thus Sd is a semigroup. If x G Sd, then x*d = x*d* = (dx)* = x* and similarly 
dx* = x* . It follows that Sd is symmetrical. 

The arguments of the preceding paragraph and Proposition 16.21 show that is a 
semigroup with the unity d. In general, the operation (f,g) i— > f • g need not be 
continuous (not even continuous on the left or on the right). 

Proposition 6.3. Let S be a closed subsemigroup of 0, and let T be the set of all 
f G S such that f > d. If T ^ 0, then T has a greatest element p, and p is an 
idempotent. 

Proof. We claim that every non-empty closed subset of G has a maximal element. 
Indeed, if C is a non-empty linearly ordered subset of 6, then C has a least upper 
bound b in G, and b belongs to the closure of C. Thus our claim follows from Zorn's 
lemma. 

The set T is a closed subsemigroup of 6. Let p be a maximal element of T. For 
every q G T we have p»q > p»d = p, whence p»q = p. It follows that p is idempotent 
and that p = p»q>d»q = q. Thus p is the greatest element of T. □ 

We now describe all idempotents in which are > d. For every closed non- 
empty subset F of M let bp G 6 be the bi-Katetov function defined by bp(x,y) = 
inf {d(x, z) l±l d{z,y) : z G F}. If F = 0, let b F = 1, that is the function on M 2 
which is identically equal to 1. (Note that 1 is not the unity of O; on the contrary, 
/•1 = 1«/ = 1 for every / G J MxM ; so 1 might be called a zero element of 0.) 

Proposition 6.4. If F is a closed subset of M, then bp is an idempotent > d inO, 
and every idempotent > d in is equal to bp for some closed F C M. 

Proof. Let F be a closed subset of M. It is clear that b F > d. If F ^ 0, then 
bp • bp(x,y) = mf{d(x, Z\) t±J d(zi,u) t±J d(u, z 2 ) t±J d(z 2 ,y) : w G M, ^i,^ G F} = 
inf {<i(x, z)tfcl<i(z, y) : z G F} = bp(x, y) for every x, y G M. Thus 6^ is an idempotent. 
The same is obviously true if F = 0. 
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Conversely, let p be an idempotent in 6 such that p > d. Let F = {x G M : 
x) = 0}. The function p : M 2 — > I, being non-expanding in each argument, is 
continuous, hence F is closed in M. We claim that p = bp. 

We first show that p < bp. This is evident if F = 0, so assume that F ^ 0. For 
every x,y,z G M we have p(x,y) < d(x,z) +p(z,y) < d(x,z) + d(z,y) +p(z,z), 
since the functions p(-,y) and p(z,-) are non-expanding. It follows that p(x,y) < 
m£({d(x, z) + d(z, y) + p(z, z) : z <E F} U {1}) = 6 F (x, y). 

We prove that bp < p. Fix M. We must show that bp(x,y) < p(x,y). This 

is evident if y) = 1, so assume that p(x, y) < 1. Fix e > so that p(x, y) + e < 1. 
Since p • p = p, for every u,v <E M we have p(u,v) = mf({p(u,z) + p(z,v) : z G 
M} U {1}). Hence we can construct by induction a sequence of points -21,-22, • • • in 
M such that 

p(x, zj + pfay) < p(x, y) + e/2; 
p(zi,Z2) +p(z 2 ,y) <p(zi,y) + e/4; 
p(z 2 ,z 3 ) +p(z 3 ,y) <p(z 2 ,y) + e/8; 



p(z n , z n+l ) + p(z n+ i, y) < y) + e/2' 



Adding the first n inequalities, we get 

n-l 

(I) p(x, ^1) + XI ^+0 + ^) < P( x > + e - 

i=i 

It follows that the series X^i^i Pi- 2 *) ^+1) converges. Since d < p, the series X^i ^(^j; ^+1) 
also converges. This implies that the sequence z\, z 2 , ■ ■ ■ is Cauchy and hence has a 
limit in M. Let z = limzj. Since the series Y^hLi p( z u z i+i) converges, we have 
limp(-2j, Zi+i) = and hence p(z, z) = 0. Thus z G F. 

Since p is an idempotent, it satisfies the triangle inequality: p(u, v) < p(u,w) + 
p(w,v) for all u,v,w G M. The inequality (I) therefore implies that p(x,z n ) + 
p(z n ,y) < p(x,y) + e for every n. Passing to the limit, we get p(x,z) +p(z,y) < 
p(x, y) + e. Thus bp(x, y) < d(x, z) + d(z, y) < p(x, z) + p(z, y) < p(x, y) + e. Since e 
was arbitrary, it follows that bp(x,y) < p(x,y). □ 

Remark. We shall see later in this section that the elements of 6 (= bi-Katetov 
functions on M 2 ) admit a geometric interpretation: they correspond to metric spaces 
covered by two isometric copies of M. If F is a closed subset of M, the function 
&f considered above corresponds to the amalgam of two copies of M with the copies 
of F amalgamated. This description, together with the geometric description of the 
operation • on 6 provided in the last paragraph of this section, makes it obvious that 
each bp is an idempotent. 
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Let G = Iso (M). For every isometry ip G G let i(y>) 6 9 be the bi-Katetov function 
defined by i(p>)(x,y) = d(x,ip(y)). It is easy to check that the map i : G — > is a 
homeomorphic embedding. We claim that the embedding « : G — > © is a morphism 
of monoids with an involution. This means that i(ea) = d, i(p~ l ) = i(p>)* and 
i(<pi/j) = i(p>) • i(ip) for all ip,ip G G. The first equality is obvious. For the second, 
note that i(p~ l )(x, y) = d(x, p _1 (y)) = d(y, (p(x)) = i(ip)(y, x) = i(<p)*(x, y). For the 
third, note that i(pnp)(x,y) = d(x,pip(y)) = mi{d(x,p(z)) + d(p(z),pip(y)) : z G 
M} = M{d(x,p(z)) +d(z,il>(y)) : z G M} = M{i(p)(x,z) + i(4>)(z,y) : z G M} = 
i(ip) •i(ip)(x ) y). 

Thus we can identify G with a subgroup of 0. There are natural left and right 
actions of G on 0, defined by (g,p) i— > g • p and (g,p) i— > p • g g C7, p G 0), 
respectively. 

Proposition 6.5. The maps (g,p) i— > g • p and (g,p) ^ p • g from G x to are 
continuous. If p G and x,y G M, then g • p(x,y) = p(g' 1 (x),y) and p • g(x,y) = 
p(x,g(y)). 

Proof We have g •p(x 1 y) = mi{d(x, g(z)) te)p(z,y) : -2 G M}. Taking z = g _1 (x), 
we see that the right side is < p(g^ 1 (x),y). On the other hand, for every z G M we 
have d(x,g(z)) +p(z,y) = d(g~ 1 (x), z) +p(z,y) > p(g~ 1 (x), y), whence the opposite 
inequality. The continuity of the left action easily follows from the explicit formula 
that we have just proved. The argument for the right action is similar. □ 

Let us show that all invertible elements of are in i(G). 

It will be useful to establish a one-to-one correspondence between elements of 
and other objects which we call M-triples. Let s = (hi, hi, L) be a triple such that L 
is a metric space of diameter < 1, hi : M — > L is an isometric embedding (i = 1,2) 
and L = h 1 (M)L)h 2 (M). We say that s is an M-triple. Two M-triples (hi, h 2 , L) and 
(h[, h' 2 , V) are isomorphic if there exists an isometry g : L — > L' such that h[ = ghi, 
i = 1,2. 

Given an M-triple s = (hi, h 2 , L), let f s G be the bi-Katetov function defined 
by f s (x,y) = pi(hi(x), h 2 (y)), where pi is the metric on L. It is easy to verify that 
we get in this way a one-to-one correspondence between and the set of classes of 
isomorphic M-triples. The subset i(G) of corresponds to the set of classes of triples 
s = (hi, h 2 , L) such that hi(M) = h 2 (M) = L. Indeed, if tp G G, then for the M-triple 
s = (idM,^^) we have f s = i(p). Conversely, every M-triple s = (hi,h 2 ,L) such 
that hi(M) = h 2 (M) = L is isomorphic to the triple (idM,f, M), where p = h{ l h 2 
is an isometry of M. Thus s corresponds to p G G. 

Proposition 6.6. The set of invertible elements of coincides with i(G). 

Proof. Let / G be invertible. Let s = (hi,h 2 ,L) be an M-triple corresponding to 
/. This means that (L, p) is a metric space, hi and h 2 are distance-preserving maps 
from M to L, L = h x (M) U h 2 (M) and f(x,y) = p(h(x), h 2 (y)) for all x,y G M. 



2(1 



V. USPENSKIJ 



We saw that elements of G correspond to triples s satisfying the condition hi(M) = 
h 2 (M) = L. Thus we must verify this condition. 

Let g be the inverse of /. Then f»g = g»f = d. For every x G M we have 
inf{/(x, y)+g(y, x) : y G M} = f»g(x, x) = d(x, x) — and hence p(hi(x), h 2 (M)) = 
mf{f(x,y) : y G M} = 0. This means that hi(x) belongs to the closure of h 2 (M) in 
L. Since M is complete and h 2 is an isometric embedding, h 2 (M) is closed in L. It 
follows that hi(x) G h 2 (M). Since x G M was arbitrary, we have hi(M) C h 2 (M). 
Similarly, h 2 (M) C /ii(M) and therefore /^(Af) = h 2 (M) = L. □ 

The operation • has the following description in terms of M-triples. Let p, q G 0. 
There exists a quadruple s = (hi, h 2 , h 3 , L) such that (L,p) is a metric space of 
diameter < 1, L — L 1 UL 2 UL 3 , hi : M — > Lj is an isometry (i = 1, 2, 3), (/ii, -^iUL 2 ) 
is an M-triple corresponding to p and (h 2 , h 3 , L 2 UL 3 ) is an M-triple corresponding to 
q. The bi-Katetov function / corresponding to the M-triple (hi, h 3 , Li UL 3 ) depends 
on s, and the largest function / over all quadruples s such as above is equal to p • q. 
Indeed, we have f(x,y) = p(h x (x), h 3 (y)) < vai{p(hi(x),h 2 (z)) t±J p(h 2 (z) , h 3 (y)) : 
z G M} = mi{p(x,z) t±J q(z,y) : z G M} = p • q(x,y). To see that the function 
p • g can be attained, consider two disjoint copies M' and M" of M. For x G M 
denote by x' the copy of x in M' , and use similar notation for M" . Let p be the 
pseudometric on X = MUM'UM" defined by p(x, y) = p(x' , y') = p(x" , y") = d(x, y), 
p(x, y') = p(x, y), p(x' , y") = q(x, y) and p(x, y") = p*q(x, y). The triangle inequality 
for p is easily verified. (The space X is the amalgam (in the class of spaces of diameter 
< 1) of the spaces M U M' and M' U M" with the subspace M' amalgamated, see 
[5T] for a definition.) Let L be the metric space associated with the pseudometric 
space (X,p). Let L\,L 2 ,L 3 be the images of M, M' , M" in L, respectively. Let 
hi : M — > Li be the obvious isometry, i = 1,2,3. The quadruple s = (hi, h 2 , h 3 , L) 
has the properties considered above, and the bi-Katetov function corresponding to 
the M-triple (hi, h 3 , L x U L 3 ) is equal to p • q. 

7. The Roelcke compactification of groups of isometries 

Let (M, d) be a complete a;-homogeneous Urysohn metric space, and let G = 
Iso(M). In the next section we shall prove that G is minimal and topologically 
simple. The idea of the proof is to explicitly describe the Roelcke compactification of 
G. It turns out that the Roelcke completion of G can be identified with the compact 
space of all bi-Katetov functions on M 2 . 

In the preceding section we defined the embedding i : G — » by i(<p)(x,y) = 
d(x,(f(y)). The space 0, being compact, has a unique compatible uniformity. Let 
14 be the coarsest uniformity on G which makes the map % : G — ► uniformly 
continuous. We say that IA is the uniformity induced by i. The uniform space (G,U) 
is isomorphic to i(G), considered as a uniform subspace of 0. We are going to prove 
that U is the Roelcke uniformity on G (Theorem 17. 3p . 
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Let us explain the idea of the proof. Let ip, ip' G G. We want to prove that ip 
and ip' are "sufficiently close" in if and only if (p' G UipU, where U is a "small" 
neighbourhood of the unity. Thus we are led to the following question: under what 
conditions does the equation ip' = ipi<pip2 have a solution with "small" ipi an d ^2? 
Here "small" means that points of a given finite subset A C M are moved by less 
than e. Observe that similar questions for the equations ip' = ipip or ip' = ijjip have an 
obvious answer: ip' G ipU iff ip and ip' move points of A "almost in the same way", 
that is, d(ip(x),ip'(x)) < e for every x G A; similarly, ip' G Uip iff the inverse maps 
tp~ x and ip'~ move points of A "almost in the same way". The equation ip' = ip\tpnj)2 
with two unknowns ipi and ip2 looks more complicated. However, the answer to the 
above question is easy also in this case: the condition ip' G UipU means that the finite 
metric spaces AUip(A) and AUtp'(A) are close to each other in the Gromov-Hausdorff 
metric. 

We shall need the notion of the Gromov-Hausdorff metric only for finite metric 
spaces with a given enumeration (it differs from the usual notion dealing with non- 
enumerated spaces). Let X = {xi, . . . , x n } and Y = {y x , . . . , y n } be two such spaces. 
The Gromov-Hausdorff distance for enumerated spaces between X and Y, denoted 
by d(? H (X,Y), is the infimum of the numbers ma,x{D(xi,yi) : i — 1, . . . , n}, taken 
over all pseudometrics D on X U Y (we assume that X and Y are disjoint) such that 
D induces the given metrics on X and Y. If X and Y have diameter < 1, we may 
assume that the same is true for (X UY,D), otherwise replace D by D A 1. Since 
the Urysohn space (M, d) contains an isometric copy of every finite metric space 
of diameter < 1 (Proposition 11.61) . it follows that d™ H (X,Y) is the infimum of the 
numbers max{<i(aj, bj) : i — 1, . . . , n}, where a,, 6j G M (1 < i < n) are such that the 
correspondences x« 1— > aj and y^ 1— > 6j are isometric embeddings of X and Y into M, 
respectively. 

Proposition 7.1. Lei (X, <ix) and (Y,dy) be two enumerated finite metric spaces, 
X = {xi, . . .,x n }, Y = {yt, . . .,y n }. Let 

e = max{|<ix(a;i,x i ) - d Y {yuyj)\ : i,j = 1, . . . , n}. 

Then dg H (X, Y) = e/2 

Proof. The inequality > is obvious: if D is a pseudometric on X UY extending dx 
and dy and e = ^j) — dy(yi, then at least one of the numbers D(xi, yi) and 

D(xj,yj) must be > e/2. To prove the reverse inequality, we construct a pseudometric 
D on Z = X U K extending c?x and c?y such that 

D(xi,yi) = e/2, z = 1, . . . ,n. 

The function D is defined by these requirements on X 2 , Y 2 , and the set {(xi, yi) : i = 
1, . . . , n}. To see that D can be extended to a pseudometric on Z, it suffice to verify 
that for any sequence Z\, . . . , z s of points of Z such that all the expressions D(z{, z i+ \) 
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(1 < i < s) and D(zi, z s ) are defined the inequality 

s-1 

(A) D{z u z s ) <^D{z h z i+1 ) 

i=i 

holds. Then the required extension is given by the formula 

s-1 

D(z, z') = inf ^2 D ( z h z%+\), 
i=i 

where the infimum is taken over all chains z\ = z, Z2, ■ ■ ■ , z s = z' such that all the 
terms D(zi,z i+ i) are defined. An easy argument using induction shows that (A) 
follows from its special case: for any "quadrangle" in Z of the form Xt, yi, yj, Xj each 
of the four numbers dx(xi,Xj), D(xi,yi), dy(yi,yj), and D(xj,yj) does not exceed 
the sum of the three others. This case is obvious: for example, since dx(xi,Xj) — 
dyiViiyj) < e, we have 

d x (x h Xj) < d Y (yi, yj) + e = D(xi, y { ) + d Y (y i: Vj) + D(x j ,y j ). 

□ 

Corollary 7.2. Let (X, d) be an Urysohn metric space. Let ai, . . . , a n , b±, . . . ,b n G X , 
and suppose that 

\d(ai,aj) — d(bi,bj)\ < 2e 

for all i,j = 1, . . . , n. Then there exist points c±, . . . ,c n G X such that d(ci, Cj) = 
d(bi, bj) and d(ai, q) < e for all i,j — l,...,n. □ 

We now are in a position to prove the main result of this section. Recall that (M, d) 
is a complete tu-homogeneous Urysohn metric space, G = Iso (M), and 6 is the space 
of bi-Katetov functions on M 2 considered in the previous section. 

Theorem 7.3. The range of the embedding i : G — > is dense in 0. The uniformity 
U on G induced by the embedding i coincides with the Roelcke uniformity C A 1Z. 
Therefore, G is Roelcke-precompact, and the Roelcke compactification of G can be 
identified with 0. 

Proof. If A is a finite subset of M and e > 0, let Ua,z — {ip £ G : d(ip(x),x) < 
e for every x G A} G Af(G). Let Wa, € be the set of all pairs (/, g) G 2 such that 
\f(x, y) — g(x, y)\ < e for all x, y G A. The sets of the form Wa, € constitute a base of 
entourages of the uniformity on 0. If (/, g) G W — Wa, € , we say that / and g are 
W -close. Our proof proceeds in three parts. 

(a) We prove that i(G) is dense in 0. Let / G 0, and let Of be a neighbourhood 
of / in 0. We must prove that i(ip) G Of for some (p G G. 

We may assume that Of is the set of all g G such that g is W^-close to /: 

Of = {geQ: \g(x,y) - f(x,y)\ < e for all x,y G A}, 
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where A is a finite subset of M and e > 0. Let A = {a±, . . . , a n }. We claim that there 
exist points bi,...,b n G M such that d(bi,bj) = d(di,dj) and d(cii,bj) = f(di, dj), 
1 < h j < n. Indeed, since / is bi-Katetov, the formulas above define a pseudometric 
on the set F = {a 1; . . . , a n , 6 1( . . . , b n }, where bi, . . . ,b n are new points. Since M is 
Urysohn, the embedding of A into M extends to a distance-preserving map from F 
to M. 

Since M is cu-homogeneous, there exists an isometry ip of M such that ^(oi) = h, 
1 < i < n. Let (7 = i(<p). For every z,j G [l,n] we have g(di,dj) = d(di,<p(dj)) = 
d(a,i,bj) = f(cii,aj). Thus g G O/. This proves that i(G) is dense in 6. 

(b) We prove that the uniformity U is coarser than £ ATI. 

Whenever a topological group H acts continuously on a compact space X (on 
the left), for every x G X the orbit map h 1— > /ix from i7 to X is right-uniformly 
continuous. We saw that G acts continuously on O (Proposition 16.51) . The embedding 
i : G —>■ G can be viewed as the orbit map corresponding to d, the neutral element of 
G. It follows that i is 1Z- uniformly continuous. Similarly, i is £-uniformly continuous 
(use the right action of G on Q, or, alternatively, use the involution on to deduce 
^-uniform continuity of % from its 7?.-uniform continuity). Therefore, the uniformity 
U is coarser than both £ and TZ and hence coarser than £ A 1Z. 

(c) We prove that U is finer than £A1Z. It suffices to show that for every U G M{G) 
there exists an entourage W of the uniformity on (in other words, a neighbourhood 
of the diagonal of 2 ) with the following property: if ip, cp' G G are such that i((p) and 
i(<p') are W-c\ose, then ip' G UtpU. Assume that U = U a^- We claim that W = Wa,2c 
has the required property. 

Let ip,ip' G G be such that i(<p) and i(ip') are W^^e-close. This means that 

5 = max{\d(x, <p(y)) — d(x, <p'(y))\ ■ x,y G A} < 2e. 

Let A = {di, . . . , d n }, bi = <p(di) and q = <p'(di), i = 1, . . . , n. We have d(bi, bj) = 
d(di,dj) = d(ci,Cj) and \d(di,bj) — d(di,Cj\ < 5 for all i and j. In virtue of Corol- 
lary I7.2[ there exist points d[, . . . , d' n , b[, . . . , b' n G M such that the correspondence 
di 1 ► d[, bi t— > 6^ is distance-preserving and d(a^, Oj) < 5/2 < e, <i(^, q) < 5/2 < e. 

Since M is u-homogeneous, there exists an isometry ipi of M such that ip\{di) = 
d\ and ipx(bi) = b' { , i = 1, ...,n. We have ^1 G Z7, since each a, is moved by 
less than e. Put ^ 2 = v ?_1 V ; r 1 V 9/ - F° r every i = l,...,n we have d^^d^i) = 
d((p'(di),ipi(p(di)) = (i(cj,^) < e, hence ip 2 £ U = U a,<l- Thus = ip%<pip2 £ UipU, as 
required. □ 

Recall that a non-empty collection T of non-empty subsets of a set X is a /liter 
6ase on X if for every A, B G there is C G such that C C A D -B. If X is a 
topological space, is a filter base on X and x G X, then x is a cluster point of ^ 7 
if every neighbourhood of x meets every member of J 7 , and T converges to x if every 
neighbourhood of x contains a member of T . If and Q are two filter bases on G, 
let jF£ = {AB : AeF, B EG}. 
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For every p G 6 let T v = {G f]V : V is a neighbourhood of p in 0}. In other 
words, T p is the trace on G of the filter of neighbourhoods of p in B. If p, q G 0, it 
is not true in general that T v T q converges to p • q. However, we have the following 
result, which will be used in the proof of Theorem 11.81 

Proposition 7.4. If p, q G 0, then p • q is a cluster point of the filter base T v T q . 

Proof. Let Ui, U 2 , U3 be neighbourhoods of p, q and p • q, respectively. We must 
show that U 3 meets the set (Ui H i(G))(U 2 n i(G)). 

We may assume that for some finite set A = {a 1; . . . , a n } C M and e > we have 



We saw in the last paragraph of the preceding section that there exist a metric 
space (L, p) and isometric embeddings hi : M — > L (i = 1, 2, 3) such that p(x,y) = 
p(h 1 (x),h 2 (y)), q(x,y) = p(h 2 (x) , h 3 (y)) and p»q(x,y) = p(hi(x),h 3 (y)) for all x,y G 
M. Let X = hi(A) U /i 2 (^4) U h 3 (A). Since M is Urysohn, there exists an isometric 
embedding of X into M which extends the isometry : hi(A) — > A. It follows that 
there exist points bi, . . . , b n , c x . . . , c n G M such that d(bi, bj) = d(ci, Cj) = d{a^ dj), 
d(cii, bj) = p(cLi, dj), d(bi, Cj) = q(cii, dj) and d(di, Cj) = p*q(di, dj) for all Since M 
is a>homogeneous, there exists an isometry (p G G such that (p(di) — bi, 1 < i < n. Let 
Xj = <y9 _1 (cj). Using again the a;-homogeneity of M, we find an isometry ip G G such 
that ^(aj) = Xi, 1 < i < n. Note that (pip(di) = Ci and d(di,Xj) = d((p(di),<p(xj)) = 
d(bi,Cj) = q(di,dj) for all We claim that i(<p) G C/i, G U 2 and i(ipijS) G f/3. 
Indeed, we have i(<^)(x, y) = d(x, <p(y)) = p(x, y) for all x, y G A and hence i(</?) G Z7i. 
The other two cases are considered similarly. Thus i(^ip) G {{U\ fl i{G)){U 2 D i(G)))n 



If if is a group and g E H, we denote by Z g (respectively, r g ) the left shift of H 
defined by l g (h) = gh (respectively, the right shift defined by r g (h) = hg). 

Proposition 7.5. Let H be a topological group, and let K be the Roelcke completion of 
H . Let g G H . Each of the following self-maps of H extends to a self-homeomorphism 
of K: (1) the left shift l g ; (2) the right shift r g ; (3) the inversion g 1— > g^ 1 ; (4) the 
inner automorphism h 1— > ghg^ 1 . 

Proof. Let C and TZ be the left and the right uniformity on H, respectively. In each 
of the cases (l)-(4) the map / : H — > H under consideration is an automorphism 
of the uniform space (if, £ A 71). This is obvious for the cases (3) and (4). For the 
cases (1) and (2), observe that the uniformities £ and 1Z are invariant under left and 
right shifts, hence the same is true for their greatest lower bound £ ATI. It follows 
that in all cases / extends to an automorphism of the completion K of the uniform 



Ux = {/ G 9 : \f{x,y) -p(x,y)\ < e for all x,y G A}; 
U 2 = {f G 6 : \f(x,y)-q{x,y)\ < e for all x, y G A}; 
U 3 = {/ G 6 : \f(x,y) -p»q(x,y)\ < e for all x,y G A} 



□ 



space (ii, C A TV). 



□ 
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For the group G and its Roelcke completion G the validity of Proposition 17.51 can 
be seen directly. Recall that the embedding i : G —>■ is a morphism of monoids 
with an involution (see the two paragraphs before Proposition I6.5p . The involution 
/ i— > f* on O is continuous and hence coincides with the extension of the inversion 
on G given by Proposition 17.51 For every g G G let L g , R g and Inn 9 be the self-maps 
of 9 defined by L g (p) — g • p, R g (p) = p • g and lnn g (p) = g • p • g" 1 . These 
maps are extensions over B of the left shift l g of G, the right shift r g , and the inner 
automorphism l g o r g -i, respectively. In virtue of Proposition 16. 5[ the maps L g and 
R g are continuous, and the same is true for Inn g = L g o R g -\. 

An inner automorphism of G is a map of the form Inn 9 , g G G. Proposition 16.51 
shows that Inn 9 (p)(x, y) = p(g _1 (x) , g' 1 (y)) for all p G 6 and x, y G M. It follows 
that for every closed F C M we have Inn g (6p) = b g (p), where bp is the idempotent 
corresponding to F (see Proposition I6.4p . 

Proposition 7.6. There are precisely two idempotents in which are > d and are 

invariant under all inner automorphisms: the unity d and the constant 1. 

Proof. According to Proposition 16. 4} every idempotent > d is of the form bp for some 
closed F C M. If bp is invariant under inner automophisms, then b g ip\ = Inn g (bp ) = 
&f and hence g(F) = F for every g G G. Since the action of G on M is transitive, 
no proper non-empty subset of M is G- invariant. Thus either F = M or F = 0. 
Accordingly, either bp = d or bp = 1. □ 

8. Proof of Theorem 11.81 

We preserve the notation of the preceding section: M is a complete u;-homogeneous 
Urysohn metric space, G = Iso (M), is the set of all bi-Katetov functions on M 2 . 
We saw that G is Roelcke-precompact and that can be identified with the Roelcke 
compactification of G (Theorem 17. 3p . In this section we prove that G is minimal and 
topologically simple. 

Proposition 8.1. For every topological group H the following conditions are equiv- 
alent: 

(1) H is minimal and topologically simple; 

(2) if f : H —* H' is a continuous onto homomorphism of topological groups, then 
either f is a homeomorphism or \H'\ — 1. □ 

Proposition 8.2. The group G has no compact normal subgroups other than {e}. 

We shall prove later that actually G has no non-trivial closed normal subgroups. 

Proof. Let H ^ {e} be a normal subgroup of G. We show that H is not compact. 

Fix a G M and / G H such that f(a) ^ a. Let r = d(f(a), a), and let S = {i6 
M : d(x, a) = r} be the sphere of radius r centered at a. We claim that the orbit Ha 
contains S. Fix x G S. Since M is ohomogeneous, there exists an isometry g G G 
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which leaves the point a fixed and maps f(a) to x. Let h = gfg" 1 - Since H is normal, 
we have h G H and hence x = h(a) G Ha. Thus S C Ha, as claimed. 

Since M is Urysohn, we can construct by induction an infinite sequence xi,x%, ■ ■ ■ 
of points in 5* such that all the pairwise distances between distinct members of this 
sequence are equal to r. Since S C Ha, it follows that Ha is not compact. Hence H 
is not compact. □ 

Let {L,p) be a metric space. A self-map / : L — > L is non- expanding if 
p(f(x)J(y)) < PO, V) for all x,y G L. 

Lemma 8.3. Let {L,p) be a metric space, and let F be the semigroup of all non- 
expanding self-maps of L, equipped with the topology of pointwise convergence. Then 
the map (f, g) i— > fog from F 2 to F is continuous. Thus F is a topological semigroup. 

This lemma and Proposition 18.41 below are well known. We include a proof for the 
reader's convenience. 

Proof. It suffices to show that for every x G L the map (f,g) i— > f(g(x)) from F 2 to 
L is continuous. Fix /o,<7o G F, x G L and e > 0. Let y = go(x), Of Q — {/ G F : 
p(/(y), /o(y)) < e} and Og = G F : p(g(x),y) < e}. If / G O/ and # G Og , then 
p(/ (<?(*)), /oG?o(x))) < P(f(g(x)), f(y)) + p(f(y), f (y)) < p(g(x),y) + e<2e. □ 

Proposition 8.4. If L is a complete metric space, then the group Iso (L) is complete. 

Recall that we call a topological group complete if it is complete with respect to 
the upper uniformity. 

Proof. Let X = L L be the set of all self-maps of L, equipped with the product unifor- 
mity. The group H = Iso (L) can be considered as a subset of X. The uniformity U 
on H induced by the product uniformity on X coincides with the left uniformity C. 
Indeed, a basic entourage for IA has the form Wa, 6 = {(f,g) G H 2 : p(f(x),g(x)) < 
e for all x G A}, where p is the metric on L, A is a finite subset of L and e > 0. Let 
V A,t = {/ G H : p(f(x),x) < e for all x G A}. Then [7^ is a basic neighbourhood of 
unity in H, and Wa,c — {{fig) £ : £ ^v) is a basic entourage for C Thus 
U = C. It follows that the map g — > g^ 1 from H to X induces the right uniformity on 
H, and the map j : H —>■ X 2 defined by j(g) = (g, g^ 1 ) induces the upper uniformity 
C V 1Z. Since X 2 is complete, to prove that H is complete it suffices to show that 
j{H) is closed in X 2 . Let F be the set of all non-expanding self-maps of L. Then 
F is closed in X. The map {f,g)^f°g from F 2 to F is continuous (Lemma I8.3|) . 
Since j(G) = {(f,g) G F 2 : /<? = = id^}, it follows that j(G) is closed in F 2 and 
hence in X 2 . □ 

We say that a metric space L is homogeneous if every point of L can be mapped 
to every other point by an isometry of L onto itself. 

Lemma 8.5. If L is a homogeneous metric space, then w(lso(L)) = w(L). 
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Proof. For every metric space X we have u>(Iso (X)) < w(X). If X is homogeneous, 
then for every a £ X the map / — > f(a) from Iso (X) to X is onto, whence w(X) < 
w{lso{X)). □ 

We are now ready to prove Theorem 11.81 

If M is a complete u -homogeneous Urysohn metric space, then the group G = 
Iso (M) is complete, Roelcke-precompact, minimal and topologically simple. The weight 
of G is equal to the weight of M. 

Proof. We saw that G is Roelcke-precompact (Theorem 17.31) . Proposition 18.41 shows 
that G is complete, and Lemma [8.51 shows that w(G) = w(M). Let / : G — > G' be 
a continuous onto homomorphism. According to Proposition 18.11 to prove that G is 
minimal and topologically simple, it suffices to prove that either / is a homeomor- 
phism or \G'\ = 1. 

Since G is Roelcke-precompact, so is G' . Let 0' be the Roelcke compactification of 
G' . The homomorphism / extends to a continuous map F : — ► 0'. Let e' be the 
unity of G', and let S = F~ 1 {e') C 0. 

Claim 1. S is a subsemigroup of 0. 

Let p,q G S. In virtue of Proposition 17.41 there exist filter bases T p and T q on G 
such that T p converges to p (in 0), T q converges to q and p • q is a cluster point of 
the filter base T v T q . The filter bases T' = F^p) and T' q = F^q) on G' converge to 
F(p) = F(q) = e', hence the same is true for the filter base T' v T' q = F(jF p jF 9 ). Since 
p» q is a cluster point of T v T q , F(p»q) is a cluster point of the convergent filter base 
F[T v T q \ A convergent filter on a Hausdorff space has only one cluster point, namely 
the limit. Thus F(p» q) = e' and hence p» q G S. 

Claim 2. The semigroup S is closed under involution. 

In virtue of Proposition I7.5[ the inversion on G' extends to an involution x h> i* of 
0'. Since F{p*) = F(p)* for every p G G, the same holds for every p G 0. Let p G S. 
Then F(p*) = F(p)* = e' and hence p* G S. 

Claim 3. If g G G and g' = f(g), then F~ 1 {g') = g.S = S»g. 

We saw that the left shift h i— > gh of G extends to a continuous self-map L = L g 
of defined by /(p) = g • p (Proposition 16. 5p . According to Proposition I7.5[ the 
self- map x i— ► p'a; of G' extends to a self-homeomorphism L' of 0'. The maps F o L 
and V o F from to 0' coincide on G and hence everywhere. Replacing g by g~ x , 
we see that F o L" 1 = (L')" 1 o F. Thus F^ 1 (g') = F~ l L'(e') = LF^ 1 (e') = g*S. 
Using right shifts, we similarly conclude that F^ 1 (g') = S • g. 

Claim 4- S is invariant under inner automorphisms of 0. 

We have just seen that g • S = S • g for every g G G, hence g • S • g^ 1 = S. 

Let T = {/ G S : / > d}. Note that z(e G ) = d G T / |. According to 
Proposition I6.3[ there is a greatest element p in T, and p is idempotent. Since inner 
automorphisms of preserve the order on and the unity d, Claim 4 implies that 
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p is invariant under inner automorphisms. In virtue of Proposition 17.61 either p = d 
or p = 1. We shall show that either / is a homeomorphism or \G'\ = 1, according to 
which of the cases p = d or p = 1 holds. 
Consider first the case p = d. 

Claim 5. If p = d, then all elements of S are invertible in G. 

Let f E S. Then /* • / E S and / • /* E S, since S is a symmetrical semigroup. 
According to Proposition 16.21 we have f* • f > d and / • /* > d. Since p — d, there 
are no elements > d in S. Thus the inequalities f**f>d and / • /* > d are actually 
equalities. It follows that /* is the inverse of /. 

Claim 6. If p = d, then S = {e}. 

Claim 5 and Proposition 16.61 imply that S is a subgroup of G. This subgroup is 
normal (Claim 4) and compact, since S is closed in 0. Proposition 18.21 implies that 
S = {e}. 

Claim 7. If p = d, then / : G — > G' is a homeomorphism. 

Claims 6 and 3 imply that G = F~ 1 (G f ) and that the map / : G — > G' is bijective. 
Since F is a map between compact spaces, it is perfect, and hence so is the map 
f : G = F~ 1 {G') — > G' . Thus /, being a perfect bijection, is a homeomorphism. 

Now consider the case p — 1. 

Claim 8. If 1 G S, then G' = {e'}. 

Let g E G and </ = /(g). We have g • 1 = 1 E S. On the other hand, Claim 3 
implies that g*leg*S = F' 1 (g > ). Thus g' = F(g • 1) = F(l) = e'. □ 

9. Remarks 

1. Let M be a complete u;- homogeneous Urysohn metric space, and let G = Iso (M). 
In Section [7] we identified the Roelcke completion of G with the set of all bi-Katetov 
functions on M 2 . The set was equipped with structures of three kinds: topology, 
order, semigroup structure. The proof of Theorem 11.81 was based on the interplay 
between these three structures. We now establish a natural one-to-one correspondence 
between and a set of closed relations on a compact space. This correspondence will 
be an isomorphism for all three structures on 0. 

Let K be a compact space. A closed relation on K is a closed subset of K 2 . Let 
E(K) be the compact space of all closed relations on K, equipped with the Vietoris 
topology. The set E(K) has a natural partial order. If R, S E E(K), then the 
composition R o S is a closed relation, since R o S is the image of the closed subset 
{(x,z,y) : (x,z) E S, (z,y) E R} of K 3 under the projection K 3 — > K 2 which 
is a closed map. Thus E(K) is a semigroup with involution. In general the map 
(R, S) i— > R o S from E(K) 2 to E(K) is not separately continuous (neither left nor 
right continuous). 

We denote by Homeo (K) the group of all self-homeomorphisms of K, equipped 
with the compact-open topology. For every h E Homeo (K) let T(h) = {(x,h(x)) : 
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x G K} be the graph of h. The map h \— > r(/i) from Homeo (if) to E(K) is a homeo- 
morphic embedding and a morphism of monoids with an involution. The uniformity 
induced on Homeo (if) by this embbedding is coarser than the Roelcke uniformity. 

Now let if be the compact space of all non-expanding functions f : M I = [0,1], 
considered as a subspace of the product I M . There is a natural left action of G on 
if, defined by gf(x) = f(g~ x (x)) (g G G, f G if, x G M). This action gives rise 
to a morphism G — > Homeo (if) of topological groups which is easily seen to be a 
homeomorphic embedding. Let j : G — > E(K) be the composition of this embedding 
with the map /i i— > from Homeo (if) to E(K). If g G G, then j(g) is the relation 
{(/,<//) : / e K}. Let $ be the closure of j(G) in £(if). Let 9 and z : G -> 6 be 
the same as in Sections 6 and 7. 

Theorem 9.1. TTie uniformity on G induced by the embedding j : G — > E{K) co- 
incides with the Roelcke uniformity, hence $ can 6e identified with the Roelcke com- 
pactification of G. The set Q is a subsemigroup of E(K). There exists a unique 
homeomorphism H : $ — > swc/i t/iat i = iij. T/ie map ii an isomorphism of 
ordered semigroups. 

We omit the detailed proof and confine ourselves by a description of the iso- 
morphism H. If R G $, let H(R) be the bi-Katetov function on M 2 defined by 
H(R)(x,y) = sup{|g(:r) -p(y)\ : (p, g) G i?}, x,y & M. If / G ©, the relation H' 1 (f) 
is defined by H^ 1 (f) = {(p,q) G if 2 : |g(x) — p(y)| < f(x,y) for all x,y & M 2 }. 

Let us see what some of the results about obtained in Section 6 mean in terms of 
relations on K. Functions p G which are > d correspond (via the isomorphism H) 
to relations R G $ which contain the diagonal of K 2 or, in other words, are reflexive. 
Thus Proposition 16.21 implies that for every R G $ the relations RR~ Y and R _1 R are 
reflexive. This is equivalent to the fact that for every R G $ the domain and the 
range of R is equal to K. 

According to Proposition 16.41 each idempotent > d in has the form bp for some 
closed F C M. Note that each 6^ is symmetrical. Symmetrical idempotents > d 
in correspond to relations in $ which are reflexive, symmetrical and transitive or, 
in other words, are equivalence relations. For every closed F C M let Rf = H(bp) 
be the equivalence relation corresponding to the idempotent bp- Two non-expanding 
functions f,gEK are i?F-equivalent if and only if f\F — g\F. Proposition 16.41 implies 
that an equivalence relation R on K belongs to $ if and only if R = Rp for some 
closed F C M. 

2. Let H be a Hilbert space, and let G = U(H) be the group of all unitary 
operators on H, equipped with the pointwise convergence topology. L. Stoyanov 
proved that G is totally minimal [4~2l [9]. The methods of the present paper yield 
an alternative proof of this theorem. Let B(H) be the algebra of all bounded linear 
operators on H. The weak operator topology on B(H) is the coarsest topology such 
that for every x,y G H the function A i— > (Ax, y) on B(H) is continuous. Let 
T = {A : \\A\\ < 1} be the unit ball in B(H), equipped with the weak operator 
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topology. The Roelcke compactification of the group G can be identified with X [16] . 
The set T is a semigroup, and the idempotents in X are the orthogonal projectors. 
The proof of the fact that G is totally minimal proceeds similarly to the proof of 
Theorem II. 81 Let us indicate the main steps. Let / : G — > G' be a surjective 
morphism of topological groups. To prove that G is totally minimal, it suffices to 
prove that / is a quotient map. Extend / to a map F : X — > X", where X" is the 
Roelcke compactification of G' . Let e' be the unity of G', and let S = F~ l (e') be the 
kernel of F. Then S is a closed subsemigroup of X. It turns out that every closed 
subsemigroup of X contains a least idempotent. Let p be the least idempotent in S. 
Since S is invariant under inner automophisms of G, so is p. It follows that either 
p = 1 or p = 0. If p = 1, then S C G, G = F~ l {G') and the map / is perfect. If 
p — 0, then G' = {e'}. See |16] for more details. 

3. Our method of proving minimality, based on the consideration of the Roel- 
cke compactifications, can be applied to some groups of homeomorphisms. A zero- 
dimensional compact space X is h-homogeneous if all non-empty clopen subsets of 
X are homeomorphic to each other. Let K be a zero-dimensional /i-homogeneous 
compact space, and let G = Homeo (K). Then G is minimal and topologically simple 
[15] . Let us sketch a proof of this fact which closely follows the proof of Theorem II .81 
In the special case when K = 2 W is the Cantor set, the minimality of Homeo (K) was 
proved by Gamarnik [TT] . 

Let X be the compact space of all closed relations R on K such that the domain 
and the range of R are equal to K. The map h \— > V{h) from G to X induces the 
Roelcke uniformity on G, and the range T(G) of this map is dense in X. Thus the 
Roelcke compactification of G can be identified with X. We noted that the set E(K) 
of all closed relations on K is an ordered semigroup with an involution. The set X is a 
closed symmetrical subsemigroup of E(K). Let A be the diagonal in K 2 . A relation 
R G E(K) is an equivalence relation if and only if R is a symmetrical idempotent 
and R D A. Let S be a closed subsemigroup of E(K), and let Si be the set of all 
R <E S such that R D A. The proof of Proposition 16.31 shows that the set Si, if it 
is non-empty, has a largest element P, and P is an idempotent. If S is symmetrical, 
then so is P, hence P is an equivalence relation. 

Now let / : G — > G' be a surjective morphism of topological groups. We show 
that either / is a homeomorphism or |G'| = 1. According to Proposition 18.11 this 
means that G is minimal and topologically simple. Extend / to a map F : T —>■ X', 
where X' is the Roelcke compactification of G' . Let e! be the unity of G', and let 
S = F~ l (e'). Then S is a closed symmetrical subsemigroup of X. Let P be the 
largest element in the set Si = {R G S : A C R}. Then P is an equivalence relation 
on K. Since S is G-invariant, so is P. But there are only two G-invariant closed 
equivalence relations on K, namely A and K 2 . If P = A, then S C G, G = F _1 (G') 
and / is perfect. Since G has no non-trivial compact normal subgroups, we conclude 
that / is a homeomorphism. If P = K 2 , then S = X and G' = {e'}. 
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It is not clear if a similar argument can be used when K is a Hilbert cube and 
G = Homeo (K), see Problem 11.41 
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